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ABSTRACT • J 

1 ' This document contains three modules. The first of 

these examines applications of .algebra to geometry. It is designed 'to 
teach students how to algebraically characterise points which may be 
constructed with* a^ compass and straight edge,' and -how to use this 
character ifcatjron to^ obtain classical geometric nonconstructibility ' 
results. The second unit? features applications -of statistics. It rs 
designed to help the students D perform the tttest pn appropriate 
experimental data and interpret the calculated value ;of n t n ; 2) 
understand the role^of a statistical test of significance in the 
research process; and 3) recognize the relationship between the 
statistical arithmetic ,and the design and conduct of the experimental 
investigation. The final module views applications of probability. 
The student is taught. t&: 1) use thejlonte Xarlo te'bhnique to 
simulate simple experiments; 2) better appreciate the role of * 
approximate solutions to complex problems. Each of the three modules 
includes exercises*, and answers are provided. The second and third 
units contain model exams, with answer keys included. (JN) 



************************** ***^ ******************************* ******** 

* Reproductions supplied by EDRS are the best that, can be^made 

* from the original document. 

********************************* ************************************ 




MODULES AND V ■ 
. MONOGRAPHS' IN 
^UNDERGRADUATE 
^MATHEMATICS 

AND* ITS 

APPLICATIONS 

p > p • > p > 



9)* 





W 


"Co 
^> 


03 


"CD 


w 








*1 






m 




O 




o 














-3 






H 


-a 


H 




CS1 




N 




CSJ 




a 




as 




a 










V 














M 










<fTr 


Pi 


o 


> 


o 




o 


> 




■s 












x 








X 


H 


hi 


H 




H 


hi 


C 












■s 




•s 


c 










X 
















* 




£ 








8 




ft 


M 




M 


&' 


M 




y 




H 




H 



Birkhauser Bbston Inc. 
*38Q Green Street 
Cambridge, MA 02139 



MODULE 2 f 



. • f 
The * / 
Impossibility 

of / 

Trisecting' 
Algles 

b^mrk D. Meyerson 




U.S. DEPARTMENT OF EDUCATION 

NATIONAL INSTITUTE OF EDUCATION ' 
EDUCATIONAL RESOURCES INFORMATION £ 

.CENTER (ERIC) ™ f 

i^fThis document hat been reproduced as 
received from the person or organisation 
originating it 
1 1 Minor changes have been made To ^prove 
reproduction quality 



• Pointy of view or opinions stated in this docu- 
ment do not necessarily represent official NlE 
**^PWhion or policy 



\ applications of Alge'brato Geometry 



"PERMISSION TO REPRODUCE THIS 
MATERIAL IN MICROFICHE ONLY 
HAS BEEN GRAFTED BY 



TO. THE EDUCATIONAL RESOURCES 
INFORMATION CENTER (ERIC)." 



( 



■rite impossibility* of trisecting angles 



by 

4 

f 



Mark D. Meyerson 
Department of Mathematics 
University of Illinois 
UrbanaJ Illinois 61801 



* TABLE QF CONTENTS 

\ » \ 

* 1 . INTROpUCTlOy ~ 
<x ' » 

* A *- • \ 

Purpose, Prerequisites, Precise statement ojf 

the problem, Sources . . . % .. . 1 * 1 * 

2. SUBFIELDS ' - , * . - . ' 

f Definition, Examples, Aside, The Rational^ „ k, - K 

Root TesC* ('Xheorem l)-'^ .•.....«,. * „.l f 2 / " v 4 ' 

. V, 3. sOrv ' • - : <- 

' \ .* - v " • " ' • •» ' • - * ' • i * j 

* V. Definition of -surd and^e^mples , fl$fini tjgr> of 1 » ? ■ " 
w ^ • * sur^-cur^l a'nd su/M-p'oint^./h'^oT^m 2^, Theorem 3 • * ■ « ■ 3 * : 4 

- . * . . % ^ - • * 9 • * • M 

S CUBIC EQBAfjONS . * > - \ i "" ^ * 

■ "»» ' ^ \,Qef irj.1t j,on>of Fftf) and -examples , Theorem * , < 

\ " *fta in -Theorem '(Theorem $)'• . . . . '. " . 5 * ' 

\ * * a .* » * • * * % 

- • 5. NONC0NSTRUC I B*l L ITY 'PROOFS" * 

* * The cube cannot be o dupl icated, Inhere are "angles * 

whuch cannot be trisected,. A regular hept^jon ^cannot . »• . • 
, tfe constructed*. . . •*.* 7 

6. * SUMMARY . \*\» . / \ J \ . . 9* 

7- EXERtlSES .v. . ! 10- 

% J. SOLUTIONS TO Ht)ST EXERCISES - „ .... 12 

* > % \ . 



7. 



V 



Intermodular Description Cheat : {/MAP Unit 20? 
Title : THE IMPOSSIBILITY .OF TRISECTING ANGLES 



\ Auth 

•V 



Author : Mark D.. Meyerson 

Department of Mathematics 
University of 1 1 1 inois 
Urbana, lllinoTs 1680JX 



- Review Stage/Date : IV ^/30/80 "* - t 

Classification : APPL GOEMETRY , - 

* / 

References : v 

Moise, E.E A Slementary Geometry from an Advanced Standpoint , 2nd 

ed . , A<J*sson-Wesley , Reading, MA, 197^. 
Peressini, A.L/Snd D.R. Sherbert, Topics in Modern Mathematics 

for Teachers , Bolt, Rinehart, and Winston, NY, 1971. 

frerequisi te Ski lis : 

1. Elementary trigonometry. t „ 

,2. General equation of a circle.' % - " . " " 

3. Manipulation of polynpn^fals. ^ ; * 

k. Fundamental theorem of^alge^ra. * . 

5. Elementary Euclidean geometry. " $ 

Output* Ski lis : ' 

1. To algebraically cbaracter4ze" those points which maV fee con-' " 
structedwiqh compass and straightedge. . * 

2. To use this characterization to obtain c lass i caK geometric 
_non-constrjjctibi ri ty .resul ts- - # 

* . i * 

The Project iv/ou Id like to thank Joseph Malkevi tch'of YorK« 
College (CUNY), Jamacia, New York, and $olomon Garfunkel of the, * 
University of Connecticut, Storrs, Connecticut, for their reviews, 
and all others who assisted fn the production of this unit. 

„ This unit was field-tested and/or student reviewed in. pre- 
liminary form by Michael J, Kallaher.of Washington State* University, 
Pullman, Washington*; Joseph* McConrack of the Wheatley School, Old 
Westbury, New York; Gene B, Chase of Messiah College, Grantham, * 
Pennsylvania, and; T.R. Hamlett of Arkansas Technical Unive^ity, 
Russellville, Arkansas, and has been revised on the basis of data * 
received from tfcese sites. 
' ♦ 

This material was prepared with the partial support of National 
Science Foundation Grant No. SED76-19615 A02. Recommendations ex- 
pressed are those of the author and do not necessarily reflect the 
views of the NSF or the copyright holder. x " 



©*1980,EDC/Project UMAP 
A1J rights reserved. . 



ERJC • 



4 



4 



\ * 1. INTRODUCTION - * * , 

One of the mQst intriguing geometrical problems 
of antiquity is to trisect an angle usinrg a compass and 
straightedge. Although E. Galois proved (around 1830) . 
that it is impossible," in general, to trisect an angle, 
much effort has since been wasted in futile constructions. 
Our goal is to give.a brief and elementary protfF <5f this 
*nonconstructabilnty . A few related theorems, such as 
the impossibility of duplicating the cube, are also in- 
cluded. • . 

You <might be> surprised by all rfie algebra used in 
proving* these geometric facts. The necessity of approach- 
ing these problems algebraically is the reason they were 
unsolved for so long. In fact, the most striking dis-* 
. coveries in mathematics ofter\ result fcom interplay be*- 
*tween apparantl o y unrelated • fields , that is, the applica- 
tion of one branch of mathematics tc another branch. 

The only background needed for the f ollow'ihg-majteriak 
is some elementary high school mathematics, such as fac- 
toring polynomials, knowing the equation of a circle, and « 

> \ . » 
using some trigonometry^ 

Here i^ a precise statement of the problem. Given 
an arbitrary angle, <ABC, one would Tike to construct 
a point D with the measure of <DBC pne-third the measure 
of <ABC. , All construction must be done only with com- 
pass, and straightedge*. Given two points E and R, a com- 
pass may only be used to draw the "circle through E^ wi£h 
Center F and straightedge may only be used to draw the 

line through E and F. P.oints are* constructed by inter- 
im 

secting a line or circle with another line or circle*.. 
Although certain angles, such as a 90° angle, can be ' 
trisected in this manner, we shall see that other 
angles, such as 60°, cannot be so trisected. 




> 

- Figure 1. Angle DBC has one third the. measure 1 * of angle/ ABC- 

• « . ' 

The sources for most-6f this module are the two bopks 

Elementary Geometry from an Advanced Standpoint * by Edwin 
E. Moise, and Topics in Modern Mathematics for Teachers , 
by Anthony L.\peressini and Donald R. Sherbert. These 
books are recommended if you desire t<5 continue with the 
subject. • x * 



2. SUBFIELDS 



All our calculations will be done, with real num- 
bers. The set of real numbers is denoted by. IR . 

Definition- 1. A subset, F, of R, is* called a s^bfie\d . 
(of IR) if it contains 0, and i, and if it i s ^closed* un- * 
der division by non-zero elements*of F and subtraction. 
For example, closed undar subtraction means that if a 
^nd b are elements of F, so is a - b. Note that a sub- 
field is closed under multiplication and addition, ^ince 
ab = a/Gg(brand a + * = a - (0- - b) . There is a tech- 
nical definition "of field which we shall not need. 

. •* 

Examples : 1. IR is a subfieMd. 

^ 2. A Wmber is called rational if it can be ' 
written as p/q for p and, q 0) integers.* The set of' 
rational -numbers is denoted {$. jtfeshow'in the aside be- 
low that 0 ^IR.. 1 But 0 is a subfield, since 0 = Oyf, 
1«f 1/1, (p/q)/(r/s) = (fxs)/(rq) for r/s f 0 (hence r f 0) 
and. p/q - r /s = (ps - qr-)/(qs). 



> 3. The setM)f integers^is not^^subf ield-> 
s^nce* l/2*is not^an integer/ . » % 

Asjde. /2\is not rational. ■ / f 

Proof f . Suppose /ZJ'jte rational. Jfcen we coulti' write it 
a,s p/q in reduqe^Torm . v * So '/Zq * p. %nd squaring., 2b 2 = 

♦Sincevp is even, p must be eveh v So p = 2m for 
some integer m. Substituting, we get 2q = (2m) = ; > 
4m 2 , or q 2 = 2n> 2 . * * * 

Since q is even, q must be even.^ So p/q is not. in 
reduced form, because p and q ,each have a factor ,of 2.. . 

, Hence /? cannot be a rationaj number, O . 

We close^this section with a theorem about 'the. foots 
of an equation. ,i . ,* - 

Theorem 1 % (The Rational Root Test)., If a x n + + 

~ s n • * * * 

a l x + = 0 is a .polynomial equation "with integer coef- 
ficients and p/q is a rational root, in reduced form, ■ r 

then p divides a n and q -divides a . • 
u ? n • 

F. r ?Qf: We have a^p/q*)* + (p/q) 11 " 1 + /. . + a^p/fl).* « 

a Q .= 0. Multiplying*by q p we get a n p n * a n-iP n l< i . + 
... +\a 2 pq + a Q q 0 .7 ■ MnceTp and q eac-h divide the' 
right 'hand side^Of this equation u >they_ each divide the 
left hand side. And since p divides each term on. the left, 
except perhaps a Q q n , p must divide a^'also. "But p. .and 
<> have jio factors in common, "so p divides a Q / Similarly, ' 
q divMes a n p", and so divides a R .Cf* 



* » 5. SURDS 
9 

Definition 2 . - A'number is called a surd if it 'can be* 
calculated from 0 and 1 by a finite number of additions-, 
subtractions, multiplications, divisions, and extrac- 
tions of 'square root t s. * 



Any rational number is a surd. And f/2 + 1 - S ^J_Z 
is a surd. There are many numbers whrch are not surds. 
We will see later that and cos (20°) are rfot *surds ; 
a l*o, it is not a, surd*. 4 

The ser of £11 surds^ forms a subfield. For 0 and 1 

are surds, and if a,b and c f- 0 are surds, 'sa are a - b 
- ' , a ^ 

and a/c. » > * 

/. /J ' • « 

We now consider the Euclidean plane with a coordi- 

nate system. • 

D efinition 3 . ,*A ^urd-^u^ye is a circle or line with- e'qua 

: 2 *2 

*ion A(x + y~) + Dx +. Ey + F,= 0, such that all the co- 
efficients are "surds. % We may assume that A = 1 for a 
circle (why?) and "A = 0 for a 4me. A surd-point is 
a point (x,y) such that x and y are surds. 



4 Ks 




Figure 2. An example of two surd-*cVirves^ 
P = <{-2 + i*/T3)/l7, (8 + /T3)/17) a surd-fo?rjt. 

Theorem 2 .- If P = (x,y) li-es on two' distinct surd- 

■* • 
curves, then P is "a surd-point. ■ • ^ 

Proof :, This can be proven" by solving for P, and showing 
tha£ x and y are slirds. We prove only the hardest case, 
in which both surd-curves are circles-. 

? ' ? * 
The two surd-curves hra/e equations x + y + Dx + 

2 2 * " 

Ey + F = O^and x + y + Gx + Hy + I = 0, with surd co- ' 

efficients. Subtracting, we get Jx + ,Ky + L = 0, where 



'J, K,._and_l/are [surds* J and K-^re not ,b\>th zero, -since 
if they were we would have distinct concentric circles 
~ meeting at P, ^ 

We now suppose K t Q. The proof is entirely 
analogous if Jgtv. So fte'can solve'.for y, y j Mx ♦ \, 
Where M.and N are' surds. Subs i tut'ing into the very fir^t 
equation, we get ax~ + bx > c = 0, where a, b and c 
are sur ds. Smic e a = 1 + M" , a t 0. So \ * 
(-b i /b w - 4qxV(2a) and y = Mx +, t^oth surdb-D 

^ Theorem 5 . Given a collection of only surd-points, any 
point we can construct using compass and straightedge 
must be a surd-point. * > 

<• r 

■ 'Proof : Let P = (a,b) and Q = (c,d) fee surd -points , 

It's easy to check directly that the line through' 

P and Q has equation: (d - b)x +' (a - c)y f (be - ad) = 0 

and that the circle with center P through Q has equation 

- x 2 + y 2 -- 2ax - ^by > (2ac'+i2bd - c 2 - d 2 ) = 0,. All 

coefficients are surds! ' * 

. ^ . i o*\ 
, „ So only surcr^curyes can be constructed from surd- 

* points. The^only way to construct a new point is to 
consider the intersection of c two of. these surd-curves, 
which must be a surd-point hy Theorem We qan continue* 

y cons true ting curves and points, but oniy sirrd-curVes and 
surd-points. O . ' 



* 4. CUBIC EQUATIONS 

Definition 4 . , Let F be" a subfield (of and let k 
be a positive number in F such that /F |$ not in F. ' 
Then F(k) denotes tW set of all numbers of the form v 
x + yA, where x and y are in'F. - 

Fax example, if,F = 0, k = 2r*we get 0(2), which 

includes, 3 + 2/2\ (IV 2) - /I, and 3=3 +' 0-/7, Or 

if F = 0(2),, k we g*t F(3) = (0(2)) (3) {we sh«ll 

see in an exercise that'/£^ gt 2) J . t 



Each element of F(k} can be written as x +'y/E 
in only orfe way" % For if* a + b/E = c + .d/E,*then (a - c) = 
(d - b)/£. iTf b i then A = (a - c)/(d - b) an element 
of F ; 'contradicting # the choice^ of k. # So b = d, and 
hence -a s c .* * s t * * 

"* § Also F(k), is a subfield; let's check the definition 
of subfield. Now 0 = 0 + Q*/k and 1 = 1, + 0*/k are in 
i?(k), and (a + b/E) - (c + dft) = (a - c)' + (b - d)/£ an 
element of F(k). So we only^nee'd check c lbsure 'under ' 
division )# by non-zero elements, Btit v n 



* a+^i^ (»tb*40 (c-d/k) ,ac-bdl<N • ,bc-ad % r- \ 

*Z ~ — ; f \ o 1 o ) + 1-5 — nT) * k . # \ • 

c+dviT (c+d/k) (c-d/k) c+d z k -c +d k 

4 . ' 

Note that,($c: #(2)c: tBe set of surds <= IR . 

Theorem 4 . For F(k)* as above, suppose* the coefficients 
of % x + ax* /* bx + c ■ 0 are all in F and that r + s/Tc, 
an element of F(k), is a root. Then some element of F 
3*s a root. * 

■ \ W 

Proof . We may assume that s- t 0, since otherwise* we're \ 
done, r ' 

We haVe 0 = ^r + ' s /Tc ) 3 + a(r%+ s/E) 2 + b(r + s/F) 
c = *(r 3 + 3r£ 2 *k + ar 2 + as 2 k + br + 4 c) + \(3r 2 s + s 3 k +' 
2ars + bslVTcl^ Write this as A + B/K = G\ So A = B = 0 , 
Pitting r m s/k int'o. the polynomial gives us A - B/lc = 0, 
since* only even powers of s occur, in A and odd powers ' ' 
odcur* in every term of B. So r - s/E is another root.> 
3 ' 2 

Now x '+ ax +*bx +; c t = (x - XjK* j. ,* 2 ) Ox ^ x^) / 

* 3 ** 2 
x x 2 + x 3 )x + (XjX^ VXjXj, + x 2 x 3 )x - X 2 X 2 X 3 ' 

where Xj,x 2 , and x^ are the roots. So liet^s take 

x^ = r + s/F, x 2 = r - s/EL Then a * "( x f + x 2 + x> 3^ " 

- (r + s/E + ; r - s/Tc+^ 3 ) = - (2r + x 3 ) , so x 3 = - a * 2r, 

an element of E.D • * 1 

• \ 3 2 
Theorem 5 (Main Theorem ) Given cubic equation x + ax + 

bx + c = 0, where the coefficients are'ratiohal .« If the 

equation has a surd as a root, then it has a rational root 



Proof. Suppose x { is a surd aru! a root. As a surd, x 

/ in spme sufcfield ( . . . (Q(k 1 ) ) (k,) . . . ) (k R ) . To see, this 

start to calculate x x from* 0 and I. .(Recall thatj))" 

/definition., a surd" can be Calculated 'from 0 ahtl/1 by : 

^ 1 additions, subtraction^ multiplication^, d ivi s ions ,' and 

abstract Fon* of- square roots.') J,et JY^ be the first 

non-rational square root we extract.* Continue, ixitir 

we must extract a square root, /ITJ, -not in (5(^). Con^ 

\ Uftinumg in this fa^ion, we get the above subfield. 

♦ " ' 
/ By Theorem 4, the given cubic equation has a root*\ ' 

(---W( k i»(kO..'.-)lk n-1 ). Applying Theorem 4 a' 
total^.of n time*? we see that the cubic equation has a 
root in Q. D • ' 

7 ' -' 5 7 ^N'ONCONSTRUCTABI LITY PROOFS 

. , Theoffrm a 6. The cube cannot be duplicated. In other 
w^rd^ given the %dge of a ^}nit ^cube (a-unit Vegraen.tr, 
>we^hnot construct (with compass and straightedge) the 
^edge of a-cube^c^ twi^ the volume/ XJhe edge of such 
' c a cube would be W.) -\ * 

<♦ J * ■ . \ 

% Proof, we san thinUof this.as being given suntf -points 
% (0,0) and (1,0] and be^^sked to construct (VZ,0).. 
-So it. suffices to'show*that VI is not a surd » ' 

■ f -Suppose it;" were. ' Then the cubic equation x 3 - i* '0 

^ Vha*s a 'surd -as a root . ^ By the -Main Theorejn i.t has a 

rational root*^ But by thjs Rational -Rpot ffts-t,'the 

only pffssiblf rational roots al4 +1 and +2 which are not 

roots.* - So V7 is not a surd . □ - . c ' - s 

Theorem 7> There are angled that. cannot be trisected • 
^with cpmpass and straightedge** . * . jf 

• -Proof. 'We actually show shat'.no 60° angle'can be tri- 
sected. Given a 60° ang.le, we can choose a coordinate, 
system so -that A = (T , /3) , B% (0,0), C = (2,0) the . 

.given angie^isxABC. \ .(Note that A.B," and C aVe Surd-points 




B(0,0) 



which form the* -vertices* of an equilateral triangle. > We 
want to show that t^ere ;s no surd-po-rtTt D^such tivat.th'e 
measure of angle E)BC\= 2"0°-/ 

< Suppose there were such, a D. Let PF.be, the'per-, * 
Rendicula'r to the x\axis. F is 3 s&ri-point sin<?e it 
lies on the two s^rd-curves y - 0 and*#*= (x^coordinate 
qf D)'. -Since the distance between tw6 surd-points is , 



q»surd, cos 20 



BF/BD is a surd. Next we shall^use 



the standard trigonometric idejit iki,es : ?* 
cos (aVb) *» cos A cos B - sin A sin B 
, Tsin (2A) = 2 sin A cos A l( '* „ . ' ■** 

• eos (2A) = cfc^A - ^n 2 A . ' 

1 - sin A + cos, A # * 

Now cos 36 = cos (26 + 6) = .c&s 26 tojp - sin 26 sin6 
= (2 €bs 2 6 - 4) cos6^ - (Z sinS cos0)sin0 = t*2 cds 2 0 ? 1 
r 2{1 • cOs 2 6))co£6 =t (4 cos 2 0 -,3)cosft. Since cos 60° = 
n , ?0 o ^ sae tkat , cos 20°- is% solution of 
Letting y - x/2, the surd«2 cos' 20° 



1 s 



l/2», we^let 0 = 
VI \4y 3 >3y. 
a ro,ot <>f x - 3x - 1^ = 0 . 4 By the Main Theorem, O V 
*'s.- v 3x^- 1 = 0 has. a rational joot. But the^nly ' ^ 
pos5jj>fr£i£ies 3/e +^1, wM[ch-are not roots, ffSis ~coflt i*a - 
dictior) *';infplr^P-th6 The>renu •* *'* , 

Theorem 8 . ^ i s * i mposs ili 1 e t o * c oris t rue t a r egu 1 a r S e ve n 
sided polygon (heptagon) w'itfr- compass and straightedge^ 

Proof . Suppose we could. Then* we "can construct tho«cen- 
,tral angle, 0 * 360°/ 1. »And*so, as bejforp,^ = cos0'is 
a surd, * * v ' * '\ 



' / 

Now 30 + 40 = 360°, so cos 39 < = cos (360° - 40) = 

cos-40. > So 4cos 3 0 - 3 cos 0 = 2 cos 2 20 - 1 = 
2 " 2 

-2(2 cos 0-1) - 1, Hence x Q is a solution of 4/^-3)' = 
2(2y - l) 2 - 1, 4y 3 - 3y = 8y 4 - 8y 2 + 1 , 16y 4 - 8y 3 - 16y 2 + 6y 
+ 2 = fc 0 .. • 

So* 2x Q is a roov'of x - x"* - 4x + 3x + 2 = 0, * 
Since 2 # is a root -of this, we see that the left hand 
side equals (x - 2) (x 3 +'x 2 - 2x - 1} . But x 0 ^cos 0 f 1, so 
2x Q f 2, and 2x Q is a surd and a roo*t. of x 3 t^ 2 - 2x - 1 = 0. 
By the Main 'Theorem," thevre must be a rational root. But 
neitheT +1 are roots, so we have a contradiction, □ * 

' 6'. SUMMARY 

• ( \ 

First some algebraic background.* Subfields of the 
real numbers are Subsets of the real numbers that contain 
0 and 1, and that are closed under (non-zero) division 
and subtraction. The Rational Roof Test allows us to 
find all rational roots of a polynomial with integer co- 
efficients. * 

Next we consider constructions. The subfield of 
surds is the smallest subfield in which we- can take all 
square roors-. The basic property of ruler and compass 
instruction is that if we starCwith surd-points, then 
we can /^ofl$truct only surd-points, * * / ' 

In final preparation we -need a basic a^geb^aic re- 
sult. We extend a subfi.eld by, including some square 
roots and the numbers; heeded to make 'our new set'a'sub-^ 
'field. For a cubic equation with ratiqn,aj coef f ic4enirs-,^? 
if there is a surd root ^which is necessarily in some 
fiaite<^»xte£5ion (Jf the rationals) then there is a ration- 
al root. , 

Finally, we suppose 'we could trisect a angle 
(defined uTing 3 surd-points) to get a lo 0 angle..- ^%h-en , 
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since we can construct only s^uVd- points , we show using 
^standard trigonometric identities that the cubic 

equation x^-3x-l = (Thas a surd root. Hence, by th.e 

previous paragraph, it has a rational root. But that 

is contradicted by the Rational Root Test. \ 



7. 'EXERCISES 

SECTION 2 
* 

r- 

1. Prove that /3 is not rational. . , 

2. Find, all -the roots^of t 

a . 2x J + x.. + 2 - 0 

b. x 3 - 2x*4* 1 » o; . 

3. Prove that any"?su^f ield contains the set of rational numbers. 
Prove that the ,$et of alUnumbers of the form a + b/2, where 

^ a and b are rational, is a subfield. 

SECTION 3 < . 

5. Complete the proof ofoTheorem 2. In other words, prove that 
' P< is a surd-point i,f P fies^pn two distinct surd-curves: * 
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a. which are 1 ines; 

b. ofte or" which is a l' ir $%$jjfa the 7 other a circle. w 
Show that the. curves in Figure 2 are surd A curves. 
Pro^e^tna^ the distance between two surd-points is a surd. 



SECTION *f 
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8. Prove thatx'' - x + ^ = 0 ha*9*no surds as roots. 

9. Prove that x 3 - 2 « 0 has no surds'as ^roots . 

1(J* Characterize all .subfield* of the form $(k) as follows: 

a: Show that SUp/q) a 0(pq), for p and q positive integers. 
2 * ' 

b. Show that $(a p) * $(p) , for a and p positive integers. 

c. Show that* \f p arid q are pos i tive 'integers greater than 
one, neither of which co^atns a 'perfect^square (other than 
1) as a factor, 'and {£(p) "TRq), then p = q. 

d. Conclude that we ^et a complete non-repj t i ti ous fist of 
^subfieltf.s of the'form ^(k) by letting k range over the 

integers greater than one which contain -no non-trival 
squares as factors. 

_ • 10 
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11. ' Show that j£(2))(3) is not equal to any Q(k) . 

SECTION 5 

* • 

12. Assume without proof that tt is not a surd. Then prove that, 
* in general , , f , 

a. We cannot construct a segment whose length is the cir- 
cumference of a circle with given diameter segment. 

b. We cannot construct a square whose area equals the area 
Inside a circle^ with a given diamete e r segment (krtown as • 
squaring the circle). 

(Hint: Given a segment and a ray, it is possible to construct 
0 a point On the ray whose distance Trom the'endpoint of the ray 
•is the length of the segment.) 

13. Develop a'scheme which 1 trisect any giv,en angle if its mea- 

* sure is p , 90°/2" where p and n are integers. (Hint: a) It's 
possible to tell whether angles coincide, b) It's possible to 
construct an angle with measure- 60°. *c) It's possible to bisdct 
any.angle. d) It's possible to 'copy' aft angle in another 
locatioa. ) 

l*». Prove that it is impossible to trisect an angle of > 30° with 
a compass and straightedge. 

15. Construct a regular n-sided pol ygon'w^i th compass and straight- 
edge for n » 3,^,6,8. * * 




. 8. SOLUTIONS' TO MQgT EXERCISES 

.Mimic the*proof of the Aside in Section 1. Suppose 3 = 

p/q,"in reduced form, /hen p 2 = 3qV so *3 divides p 2 ,. and 

hence 3 divides p. So «p « 3m for some integer m. Then 

2 2 2 * 2 9 

9m = 3q ; or q = % 3m , and 3 divides q , so 3 divides q. 

But then j>^q is. not in reduced fbrm. 

a. . By the' Rational Root Test, the only possible rational 

roots are ±1, ±2/ +1/2. Since l\ -2, 1/2 work, they must 
be al 1 three roots. 

b. As in a., we only need check ± 1 -Since 1 is a root, we 
' , can factor: x 3 - 2x 2 + 1 = (x - l).(x 2 -- x - 1). By the 

quadratic formula, the otfjer two roots are (1 + /5)/2. * 
Since any subfield, F, contains jO and' 1 and i,s closed under 
subtraction, it contains -1=0-1. Let'n be* an integer of 
smallest magnitude not in F, so $ - f±l) is in F, and hence 

» n - (±1) - frl) is in F, a co/Urad ic t ion , Hence F con- " 
tains^a'll integers. Since/ is closed under non-zero division 
it contains all rational numbers, p/q. 

One must chfcck that we have closure undeV subtraction and 
non-zero division (by rationalizing the \ienomi nator) . This 
is done in Section h (take k - 2). $> 

a. Suppose P lies on Ax + By + E - 0 and Cx + D.y + F =0* 
with all coefficients surds. Since these-are distjnct 
lines which mee* , the difference of their slopes, (-A/B) - 

, (-C/D> = -(AD - BC)/BD, is non-zero. v So for d * AD - BC, 
d is a non-zero surd. (if one of the lines has infinite 
slope., then either d = -BC or d =- AD t 0, and d is 
still a non-zero surd.) Solving, we get x ■ (BF - DE) /d 

, andy^ (CE - AF)/d, ^oth surds*. 

b. Suppose P lies on Jx + Ky *f L = 0 and x 2 + y 2 + Dx + Ey + 
F = 0, with all coefficients surds^ >roceed exactly as in 
the last paragraph of the^proof of Theore'm 2. 

The circle has equation x 2 + y 2 + (-1) = o and the line equa- 
tion -1(x) + **y + (-2) = 0. 

12 



If (xpVj) and (x 2> y 2 ) are surd points, then Xi» x 2 »Yj»y2 are 
ajl surds. fSo the distarfce between the points, 
' »\ ' \ 

/(x 2 - x^) 2 + (yt^ - y,) 2 " , »s a surd. * 

By the Rational Root Test th^e only possible rational roots are 
t] and ±2. ^ The%e are not £OOts , so £y the =Maia Theorem there 
are no surdi points. 

Same argument as 8*. * 

a. ft(p/q) consists of all numbers of the form a + b/p/q = 

•a + (b/q^/pq" where a and b are in ft. But thTs gives us all 

the elements of f£(pqj , 

** * 2 * /2 

b. An element of f£(a p) is the .form c + d/a p = c + da/p. 

This is arv^element of ,£(p) and every element of f£(p) can 
pe written this way, 5 • ^ ' 

c. Since'U(p) = ft(q) , /p is in £(q) p so /p = a + .b^q for some 

2 ' 2 

4, and b |n fl. Squaring, we get p « (a + b q) + 2ab«^j*. 
Since evsry element of tft(q) has a unique representation in 

the standard form, ab ■ 0. ,So a = 0 or b = 0. If b = 0, 

• 2 

then a , contradicting the assumption that p has no 
** non-trivial square fajctor ( a^must be an integer, since 

p is, and^aefc). ^So we must have a = 0, and p = b q. 

* 2 2 

Write b « k/m in reduced form. Then m p = k q. ,Since p 

' and q have no^non-triv ial square factors, m = k = 1 and 

P =q ; . 

d. ^/rom a andjb we see that we get all such subfields, and 

c tel Is us J that our list doesn't ,repeat. 

By 10; if 0&(2))(3) - £(k> for some k, we may assume k is a 
positive integer greater than one with no non-trivial squares ' 
as fa,ct6£S. But fl e fi(k) and /J e J£(k)-. By the proof used 
in 10 c, we get 2 f^k ■ 3,'an Impossibility. 

a. Choose a*coordinate system so that the ends of the* given- 
diameter have coordinates (0,0) and (1,0). If we could * 
construct a segment, with length the circumference, we could 

construct (with the hint) the point (tt,0) . Since (tt,0) 

V 

is not a surd-point, this contradicts Theorem 3- 
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b. As in a*., we could construct the point ,0) . This is" 

not a surd-^oint, since (* / rT/2) C/iT/2) ^ * ir, so we have a 
contradiction. - ~ • 

13- Start to list the pairs (p,n) , by listing the pairs whose 

absolute values of coordinates add to 0,1 ,2, . . . ,((0,0) , (1,0), 
(0,1), (-1,0), (0,-1), (1,1), (2,0),...). For each pair, 
(p,n) construct a 60° angle. Bisect (or double if-negative) 
n + 1 times to get a 30°/2 n angle. Copy this .angle |p| times 
to get a |p| 30°/2 n a.ngle. Copy this angle, a, 3 times and 
see whether it can be placed to coincide w*th the given angle. 
If so; ct c&p be placed to determine the a*ngle trisector. 

If we could trisect a 30° angle, then we could take a 60° angle, 
bisect it to get a 30° angle, trisect that to get a 10° angle, 
double that to get ,a 20°„ angle (see 13) and we would have tri- 
sected a 60° angle. This is impossible by the proof of Theorem 
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' . THE BIOLOGICAL PRO BLEM i.V^r \ * ' 

In evaluating a biological experiment^^^i4^^ti> W 
.gator often wants jo know'whether the res^s^obt^^^^^ 
under^the experimental. condi t ion are reall«g&fci£er&f\ ** £ ' 



from the resuks .under the control ccrhditiofw^^^^%,y ^ 
. lowing statistical te v st, the t-test; for indep^&t^^^^ 
groups, allows th# experimenter ta answer that q6€*^|^67^C>J 
with confidence. The experimental procedure, theVi^<^;^( 
* ale of the 'slatistital -test, the analysis of the data ah#f^ 

the interpretation wiM be presented. This is an a^U^V^^V^^ ' 
■ cation of statistics to biological research as well «to *J ' 

research in several other disciplines,. \ \ 



jft COMPARATIVE EXPERIMENT 



2.1 Setting up the Experiment 

Based on prior knowledge . ani reasoning, an investi* 
'gator has ari Idea, tor%xample, /that a particular hormone 
affects the calcium ion concentration of ' heart muscle. * ^* 
- _IHat is-^-the ca-Icium ion concentTarion ~o£~is~ group of TnF"^ 
rnals- injected with £he hormone will differ, ..from the .* ° 
calcium, ion concentration in a group of animals not" given \ 
the^ hormone ; " Assume*" there are 20 anima-ls 'avai lable f ' 
the- experiment. By means of a coin flip, each "animal is 
"randomly"*allocated U either the experimental group or' 
the control group. The result might be ~9 .animals in the 
fc experimental gtoup and 1 11 invthe control group.\ The , - 
animals are treated for -one week. On each -day -each ani-^ 
maj'is #iven an .injection the experimental animals/ « 
S£ e i the ho rmt>ne and the control Animals are injected with 
"the solvent in whiclV the hormone is dissolved. At the 

end . of the. treatment period, the animals are sacrificed ' 
f and the calcium ion concentration is determined for each* 
heart, • * " 
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2,. 2 features of the Chosen Design 

There are two critical features of the design and 
conduct of this experiment. First, by random alloca- 
tion,. of animals to groups, one t,vies to ensure that 
ther^. are no systematic differences between the two 
groups prior to the actual experiment. One assigns ro 
"cha'nce" the task of making the groups comparable. This 1 
will be the basis of the statistical- arithmetic . Second, 
the comparison is made with. all animals in both groups 
treated as nearly alike as possible. Thus, ik. is assumed 
that the^ only 3if f erence N between the two groups is the 
presence or absence of the hormone. The conclusion de- 
pends on this. 

An incidental feature is that the sample sizes need 
not be equal. Under mo2t-Circumst*ances , samples of equal 
size do represelh: th£ mpst efficient utilization of exper- 
omental material, but minor inequality does; not present a 
serious problem. In the- above example, were the alloca- 
tion to be rather, extreme, e.g., 13 and 7, one would 
s imp 1 y discard it and try again. _J : 



EXPERIMENTAL DATA 



TABLE I 



Calcium Ion Concentration of Heart* Muscle 

(micrograms per gram-of wet weight) 

Control Group ^ Experimental Group 

,(n =11) & (n = 9) 

1 89 . 222 

172 215 * 
15** 206 
230 159 
193 • . , ■ 230 
110 * 211 
13*** . *2*»1 

1 7^ 190 

173 ■ 199 * 
192 

160 
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Symbolically, each value is denoted as ; < #a^ the* * 
sample size as n, the sample mean as X, and the sample 
variance as s 2 . Where N 



EX. 1 
X * — i - 
n 




and 

C " * 1 ' ' 
4, STATISTICAL RATIONALE \ 

4.1 The Null Hypothesis • ' ' 

Prior to o making the calcium measurements, tenta* 
tively assfcme that, in terms of calcium ion concentration 
o^ heart muscle the two groups of animals are random * 
samples from one population. In common 'usage , this is 
expressed in several ways: 1) there is no real differ- 
ence between the two groups > 2) the mean calcij^i ion con- 
centration of the control group is equal to the' mean of 
the experimental group, 3) the hormone had no effect on 
-calv-iujii iorrTohcentration, or <T) whatever variation there 
is among the 20 measured values of calcium is due to 
sarapli'ng variation from one population. Specifically, 
this tentative assumption is called the null (no .differ- 
ence) hypothesis . Symbolically W null^ hypothesis for 
the control and experimental samples^ is denoted,* 

^control " ^experimental = °' ^ 
4.*2 Test of Significance 

Having made the experimental measurements., a statis- 
tical test of significance is performed. x The tes't asks, 
'••What is the probability that chance alone is responsible 
for the discrepancy between the experimental result and 
the null hypothesis?" If this probability is large, 'the 

"l " \ ' ' ' *~~ 

In statistics, summations are employed so much that it has become 
a convention to use I instead of the more precise notation 

In keeping with thi s # conventi on "E" is used for "J " through- 
out this module. ■ 



null hypothesis, wil 1 be accepted. If the probability is 
small, the null hypothesis will be rejected. Notice two 
things. The answer to the test question is not an abso- 
lute one;' it is a probability statement. Moreover, # 
acceptance or, rejection of the null hypothesis requires 
that an arbitrary~decAion be made as to what constitutes 
"large" and "small » . . 

A test of significance is a ratio^: 

• a Ineasure of the effect 
a measure of "the variation" » 

In effect it asks, "How big is % the difference between the 
tvvo medns relative to the uncertainty associated with 
that difference?" From the context of tjiis experimental 
situation, it .is reasonable * that for this so-called t- 
ratio the numerator is the difference between the mean, 
the experimental gr<jfp and the mean of the control £rmip . 
What is no apparent is the nature of the denominator. 
The denominator reflects the variation" one can expect be- 
tween two means by random sampling from one population. 

The following statements describe what the denomina- 
tor is. For a rigorous development qf wh»y it is that,- 
one should consult a textbook of mathematical statistics.^ 
Assume that calcium ion concentration of heart muscle is- 
a continuous variable &hat -tends to follow the Gaussian 
distribution."* The variance fs 2 ) of a sample is the esti- 
mate of theoretical population variance, a 2 .* The variance 

2 * 

bf a samnle mean is estimated by — , The variance of the 
1 7 n 

difference between two means is equal to the sum of the 
variance of the two*means the denominator is equal 
to the square root of the variance of* the difference. 4 



Hoel, P.G., introduction to Mathematical Statistics , 3rd ed., John 
Wi ley & Sons, Inc. 

Vor large samples, the assumption of Gaussian distribution is not 
necessary;' for small samples in which this assumption is unlikely to 
hold, there are alternatives to the t-test. 

i * 
For a detai 1 ed *analys i s of testing a hypothesis see [S-1]* 



4.3 The t Statistic [ Rgtio) . • 

Were the sample sizes equal,/ the t-ratio woufd then 

be : 



When tjM sa^le si^s'differ, as ip- our example, a weight-' 
ed average of s* and's| is used, .Weight is based on the , 
number of data in each sanfple. fire degrees of freedom 
are respectively, n £ - l and n £ - l . The resulting ratio 



/£(X, 



V 2 * 



fx. 



As an exercise in algebra, it is left for the curious 
reader to show thatv'this expression reduces to the'expres- 



sion above when n 



C \ n B* tRecall'that s 2 = l(X. - J) 2 /n-_l.) 



' 5. 



DATA ANALYSE, 



Control Group 



• X - 171.00 
n = 11 

>2 



\. ^fapg^DfiMhtai Group 

1 • . - » vV > ■ * I 

• % ' * * £08 J* 

. - . n ■ 9 



*' ,171 .00 ~ 208.11 * ' ' 



710,244.0 + j^lO FTl IT 

V ; is — " (it + sj 



t - -2.87. 
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6. INTERPRETATION 

c 

6.1 Importance of Degrees of Freedom * "* 

The original question* was , "What is the probability 
thax chance alon,e is responsible for the discrepancy be- 
tween the experimental result and the null hypothesis?" 
Now t^hat question becomes, "What is the probability of 
getting a t-value as large as -2.87 by random sampling?" 

The t-distribution is a theoretical probability 
distribution that is symmetrical and f^ff^ihaped , like 
the Gaussian cu,rve. In addition, there is a different, t- 
distribution for each degree of freedom. (For degrees, of 
freedom above 30, the t-distribution is very Similar to 
the Gaussian distribution^ in fact, we tan say .that the . 
Gaussian distribution is % with infinite degTees of free- 
dom.) The degrees of freedom for the t-test for indepen- 
dent groups is defined as (n^ - 1} + (n £ - 1). The t- 
value-s and their corresponding probabilities are tabulated 
in most -statistics texts. ^ Part of a t-table is shown 
'here. * t 



•* 



Degrees 










of 


. Probabil 


ty (two-tai led) 


Freedom 


0 .10 


.05 


.01 


.001 




. 2.0Z 


2.57 


*».03 


6.86 


10 


i.8r 


- 2.23 


3/l7 


^.59 




* 1.73 


2.10 


2.89 


3.92 


' 30 


1.70 


2.0** 


2.75 


* 


* 18 degr$es of 


freedom, 


the t 


-value of 2 


,87 has a 



1 

prob- 

'ability *cff about .01. ^ - 

6:2 The Level of Significance \ 

.Most biological investigators agree that a probabil- 
ity of .P5 or le^s is "small." »Thus, in Keeping with the 
aforementioned ground rules, the null hypothesis is .re- 
jected in this exajftple. 1 is improbable that sampjing 

^Snedecor, G.W. and W.G. Cochran, Statistical Method , 6th ed., Iowa 
State University Press, Atom's? 



variation alone is responsible for the experimental re- 
sults. The two .groups differ by more than one would ex- 
pert by chance, and since the /g roups are comparable ex- 
cept for the presence or absence of the hormone, the 
conclusion is that the hormone altered the calcium ion " 
concentration, 

• Since the alternate hypothesis did not specify the 
direction of the difference, the two- tail\d probability 
- was used for the t-value of -2,87. The tabulated t-distri- 
bution for df = 18 shown graphically is: 







* 


c 

XP=.005 




• 2,89 



If the investigator, had specified, a priori, that if there 
were a difference tfc^exDer imental mdan would be larger 
than the control (as iVturned out), then the one-tai: 
probability associated with the calculated t-value of 
-2,87 would be ,005. 

7. confidence' in THE CONCLUSION 

The statistical t-test is designed to aid the inves- 
tigator in making a decision. Where treatment effects^fre 
small (but perhaps important)' and biological variation 
among individuals is large, the test can be particularly 
he lpfuT, .However, having^rejected the null hypothes*s*in 
this example, the question' remains, "How confident can the 
.investigator^ be?" At least three aspects of the experiment 
must be considered -- the allocation of animals to the two 
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groups, the physical conduct of the experiment, and the 
.statistical procedure. 

*pne relies on random allocation to control, all ex- 
traneous factors,. Randomization holds in the long run; 
but in the short run, as one would expect, it might not 
do its job completely. Short of checking one or two 
factors, such as body weigh«t of the animals in this ex- 
ample, the investigator cannot evaluate the vicissitudes 
of randomization. Whether all factors pertinent to cal- 
cium ion concentration of heart muscle are balanced among 
the two groups remains unknown. * 

It is in the actual conduct of the experiment that 
factor's other than the presence or absence of hormone are 
mbst likely to bias the outcome. It is difficult for the 
investigator an$ other participants in the experiment to 
treat the two groups of animals exactly the same* An es- 
sential safeguard is to keep .the, participants "blind" to 

r 

the group designation of each animal. This minimizes "their 
subconscious tendency to bias tfie outcome. Unfortunately 
some treatments defy masking. In general^ the magnitude 
of investigator bias cannot be evaluated. 

The uncertainty fn the statistical teat can be quan- 
tified.. By arbitrarily selecting a probability^ of .05 or 
less for rejecting the null hypothesis, one knows that the 
s chance of rejecting a true nfcl 1, hypothesis is .051. I<n 
this example, lvalues of 2.87 or greater can occur by ran- 
dom sampling from one population; they will occur almost 1 
in 100 times. According to the ground rules of the test of 
significance, the null hypothesis will be rejected every 
time the t-value is _> 2.87. One out of a hundred times 
will be an error* * + 

As part of the experimental plan, the investigator can 
control this error by altering the critical probability. 
For example, by defining "small" as a probability of .0001 
or less, onS minimizes the probability of erroneously 



rejecting the null hypothesis. But by so doing, one maxi- 
mizes the probability of accepting a null hypothesis that 
is actually false and should be rejected. 

... So while the intent of the statistical test was to 
increase confidence in the conclusion, it is nonetheless 
true that uncertainty still remains. Hence the word, "r 
search." On><by replication of the experiment, particu 
larly by other investigators and in other settings, is 
one's confidence fortified. 
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* • 8. EXERCISES * 

1. An experiment was designed to test the effect of a vitamin 
supplement on weight gain in mice. Animals were randomly 
allocated* to two groups. One group was given ordinary chow 
and the other was given chow to which the vitamin supplement 
had been added. Each mouse was weighed at the beginning of 
the experiment and after 10 days. The data are expressed as 
gain in body weight (grams) in 10 days, ^ 

Chow Chow + Vitamin , 

5.7 *J 

\ k.2 5.5 

5.3 *.5 
5.1 

Ooes the vitamin supplement alter growth,? 

2. The effect of ambient tfcperature on food intake was studied 
in rats. One group of TO rats was maintained at 25 C. Their 

* average food intake over a period of 21 days was l6l grams 
with a standard deviation of 9 grams. The other group of 10, 
maintained at 20°C, had a mean intake of 20*t grams with 
S.D. « 12. Is there a statistically significant difference 
between the two groups? 

3. One of the important questions that an investigator must answer 
before he begins an experiment is, "How many animals shall I 
use?" Consideration of the t-ratio allows one to make an edu- 
cated guess at the answer. Basically one uses preliminary 
data and/or makes reasonable estimates of all the terms in the 
t-ratio except 'n' and tjien sol.ve^ fo„r 'n'. For example, an 
investigator was planning an experiment* to measure the effect 
of removal 'of ¥ the testes on developed tension of heart' muscle 
in__dogs. Jjn_a pilot study, on. several Jior©aJ dqg^ hearts, the _ 
mean developed tension was 2.** grams with* a standard deviation 

*of *h grams. If removal of the testes were to have an appreci- 
able" effect, the Investigator guessed that the mean tension 
might be reduced by .5 grams. How many animals should be used 
in the control and experimental groups in order to detect a 
significant difference at a probability of -05? |q 
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Chow 
n » S 



9. ANSWERS TO EXERCISES 



X = 4.86 
I(X. - X) 2 - 2.13 



Chow & Vitamins 
IX = 2D.7D 
n = k 
X - 5.18 
I(X. - x) 2 = 2.83 



CV 



r(x c -.x c )^ + £(x cv -7 ) 



n c + n cv - 2 



n c . n cv 



, ^.86 - 5.18 - 



-.56 



df 



(5 - 1) + (4 - 1) - 7. 



By inspection of the abbreviated t-table in this unit, P > .D5. 
Accept the null hypothesis*; there is insufficient evidence 
to conclude t^hat the vitamin supplement alters growth. 
Notice the implication if there were data on more animals 
there might be evidence to reject the null hypothesis. 
Accepting the null hypbthesis is not the same as 'proving 1 
that the two groups are the same. 



2. 



20°C 
X = 2Dh 
n » ID 

S.D. * 12 , y 



5 2 



25°C 

7* 161 

n *J0 
S.O. = 9 
- s 2 * 81 



11 



9 0 

IIRJC \ 

0 



-a- + -a- v 10 10 
n n N 

\| 20 25 

df » 18, P < .001, reject null hypothesis. 

Assume that the two means will be 2 .4 and 1 .9 0>9 is a 
reduction of .5 from the mean of 2.** in the pilot study). 

Assume that the standard deviations will both be .4 (as 

^ ' - 2 
was found j^j the pilot study) so that the variances, s 

will both, be .16. Since, at this point, the degrees of 

freedom are unknown, assume that the t-value at P = .05 is 

2.0. In the expression for 't', solve for n: 

. „ _1A - 1.9 



.16 | !j6 . 

\1 n n 

n * 5» rog^ghly. 

Were there to be 5 animals in each group, the degrees of 
free'dom would be 8. The 5% vaWe of t at df = 8 is 2.3, 
so sample sizes of 6 or 7 would be safer. How conservative 
the investigator guesses relates to the importance 
associated with a difference between means of a given 
amount as well as to the resources available for the 
experiment. At best, guess work can only result in a 
M ba 11 -park" estimate. 
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10. MODEL EXAM 



I. a. Cerebral blood flow was measured in 10 do§a under'anesthe- 
sia. Hemorrhagic i^iocji^was induced in 5 dogs by removing- 
20* of their circulating blood volume. The other 5 dogs 
were the controls. All blood flow measurements were made 
one hour after induction of anesthesia", and this was alse * 
30 minutes after hemorrhage in the experimental animals. 
The flow measurements (in r&Vmin/lOO g brain tissue) 
weYe,: 

Contro1 Experimental 

10.7 '9.5 
,2 -' 7-1 , 

n.9 . 8,i 

10.0 7.0 

Does the data imply that there is a significant difference 
in blood flow to the brain following severe hemorrhage? 
b. Could this experiment have been designed in another way that 
might be more sensitive in detecting the effect of hemmor- 
hage on blood flow? * t 

:. A neurobiologist was studying the 'incorporation of amino acid 
into protein in the brain ^f rats at 15 days of age. She kept 
one group of 6 rats in a single cage. Another group of 6 rats 
were kept in individual cages. These animals tend to be more 
aggressive than those living together. After a 'treatment' 
\ period of 2 weeks, radioactive amino- acjd was injected intra- 
venously into each animal ;one hour later the animals'were • 
sacrificed and the brain was dissected out for measurement' 
of radioactivity. For each of the two groups, the data are 
presented in summary form (mean and standard deviation) rather 
than the uptake of radioactivity for each animal. 

* , - Specific radioactivity * 

- (counts/mi n/mg of tissue) . , 

Single cage 36OO + kOO (mean + S.D. in 6 rats) 

Individual cages 2300 + 500 (mean + S.D. in 5 rats; I died) 



? 4>oes iV&^ein father e^^ . . - ^ 

* 5^ M omi thq facfli^ $^^]!yi^£^ '.^ '^Y~jC 

• Jtejnpe^pre of V^cV* cil^* -sjieci X^-^- v . - . -r- ' ' . 

m^the wilil .A^^.i'^^b^^.^t^f^y* J^Tvfr/Sj^.j? bad- trapped , 11 ^ 
this species- 2 years W^j^T, an^ie; ^o^^recor.^ b'o dyy>" * ^ e r 
temperature , as part -af a i^te'^n^hc^ ' ~ _ 

to compare the body ten^t^tur^e^^ ~* ' ^ 

surprised to find a strifcrftg :<tjJF t*rj£fic& (P"< - 001 tsetwee*?*' v - . - 
the ( data of drriL^^i.ogjsts A and~8/l Why should nokife^ . ~ , ".^ * 
' surprised?*" ' - ^1^^ ~ - * -11^. ^ 
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*\ * y.'[ U * A NSWERS TO' MODEL EXAM 

'r • ' • - - ' 

' a '.^ J ^3-59»"P*<^05 J reject the null hypothesis; hemorrhage 

decreases blood flow to the, brain. » A 

„ ": >*J A roor 5' Sensitive, way would be to make measurements of 

.-^^^';?^M^ r ^. shock and" carter shock in each animal. Each 
- ' ^a'njmar then 'Verves^ as its own control.' The t-test must be 
- r modifie^ihrd is known as a paired t-test. In part (p) , * 
technical reasons negated the measurement of brain blood 
r flow twice in the same animal; hence theVJejsign involves 
two independent groups. , . * 

2. For the Vsjngle cage' groups ' \ ; 

s(or SD) » A00; therefore' s 2 « 160,000. 

, £(* r - x) 2 e(x. - x)2 
5 m i- » 160,000 

r(x. - x) 2 » 800,000. 

.For the 'individual cages' group, the above calculations result 
in E(X. - X) 2 « t, 000, 000. Finally, . . 

\ 

V » 3600 - 2300 - * 



/lfoo,000 + 1 ,000.00 0 fl n 
' 9 + 



t « 4 80 (P < .05). 
Reject theVujll hypothesis; anftnals in individual cages have ' 

reduced uptake of amino ajcid. ^ 
t \ * • 

3. Any number of factors could be responsible for this result. ~ v 

Ornithologist B might have trapped a different subset of the" 

wild-ranging population. His thermometer might, have differed 

systematically from that of grni thologi st A, The ambient, * 

conditions might , have differed between the two tijnes and in 

some way influenced body temperature, etc., etc. The fact is 

that when one can neither employ random allocation nor make £ 

^measurements under comparable conditions, a variety of exftlan- 

ations can account for. an apparent difference,. Plugging ' 

numbers igto a t formula Is^unwlse unless the experimental 

design warrants it. 
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However, there are circumstances where one cannot randomly 
allocate individuals to groups. This is particularly true when* 
one wants ^fcompare normal (presumably heathy) human subjects 
with patients who have a specific disease. One must be extremely 
cautious in interpreting a test of significance in this case. 
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SPECIAL ASSISTANCE SUPPLEMENT 



a. 



IS-1J 

We can formalize the procedure for testing a 
hypothesis by considering seven steps. 

1. State the null hypothesis H o and the alternative* 
«!• 

i 

2. Choose a level of significance. This is usually 
referred to as 'a*. The choice of a is arbitrary; 
however, it is standard to use a * .05 or a » !oi , 
Please consult a slat i sties ' text for a detailed 
discussion of Type 1 and Type II errors* 

5. Decide, on the distribution and the statistic that 
will best analyze your problem^ In this case we 
use the t-distribution , and the statistic is: 



t ■ 



7 I(x c - V + «x E - 


V 2 


fi + i 1 


n c . + n E - 2 ' 


n c n E j 



It is important to realize.that this is not the 
only way t can be expressed. Again, you may wish 
to consult a statistics text for other 
motivations for and forms of the t-distribution. 
4. Choose a region of rejection. In the two-tailed 
. example that is employed in this unit we have: 
tV -2.10 or t >_ 2.10 
assumingjx = .05- For a single (upper) tall test 
we have t >_ 1 .73 for a ■ .05. 

If a * .01 we have t < -2.89 or t >_ 2.89 for a two- 
tailed test, and t > 2.55* for an upper tail test. 
All of these statements are of counse based on 18 
degrees 'of freeddm. 
5- Computations: bo the proper su6sti tutions to get 
a Calculated t value as presented in' Section 5. 



*Sce Bryant E.C., Statistical Analysis . 2nd*ed., McGraw- 
Hill, Inc. for a complete t Table. 



17 



33 



6. Reject or do not reject the hypothesis depending 
on whether the calculated t is in or out of the 
stated region of rejection. (If the t is in the 
Vegion of rejectiori, we reject the hypothesis.) 

(Note: A statistician would probably not say 

that we accept an hypothesis no matter how heavy 

the weight of the evidence. We must keep in mind ^ 

that we are examining a sample* Even though our 

analysis of a sample gives us no mathematical 

grounds to reject, we cannot be«sure that # an» 

alternative is in fact true. In shbrt,.it is better 

to say "rejec't H o " if in essence we believe Hj should , 

be accepted, and say reject Hj if we Believe we 

should accept H q .) * , c 

This sixth step is called* the statistical decision. 
In many cases'we may still not Reject an hypothesis 
even if the data and s tat i sties suggest so. This 
brings us to step 7- A J * 

7- Make the scientific or manage^oe/it decisioa. Decisions 
of "this kind are based on experience and other factors 
outside the experimental design. This is what is being 
discussed in Section 7- - ' 

> 



(S-2J . 



t » 



thelt statistic is sometimes written with the weighted 
e of s c and„ s^ displayed explicity, i.e., 

. *C ' *E Where's 2 - (n C '*V* C * (n E " 1)s E . 

s/(l/n c )'+ (l/t> E j'~ • (n c -»)% (n E - 1) 



s % can* be further simplified so that we can write: 
« - ( "C m . ,)S C + ' (n E " ,)S E 



n e> "e r 2 ' 

f The*/iegrees of freedom are given by the demoninator n^+n^-2. 
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This supplement is here so that students appreciate 
the fact that there are some o'ther Statistical assump- 
tions tnat roust be made if we desir\more precision. 



The t- formula suggested here should only be used 
if the variances are equal (o^ 2 * o^ 2 ) . To do things 
properly a test using F = s , 2 /s 2 2 shouhi be done first, 
(Please refer to a statistics text for further 
details on the F- distribution,) I f we do not reject 
H" o (o 2 2 » o 2 2 ), then it is ail right to proceed With a 
test for the means using the t .statistic suggested. If 
we are forced to reject H q and assume c : 2 t o 2 2 then a 
conrnon approximation for* 'the t- statistic, which is 
basically the same form as in the* module, is used. How- 
ever the degrees of .freedom is calculated by. a long* 
involved expression. The t statistic and the degrees 
of freedom are: 



y 2 - (oj - u 2 ) 



V 



s2 Yl + S 2 y 2 



wi th 



(s 2 ^A s 2 Yl ) 2 ; 



- 2 degrees of 



D« a yi)wi|*tr| + [(s 2 y 2 ) 2 /(n 2 + d] freedom 



where s 2 y, is the variance of the first sample mean and 
s*y 2 15 the variance t>f the second sample mean. 

We will not, with the expression above, get an In- 
teger in every instance for the degrees of freedom. 
However, one may obtain a value for the regionJpf rejection 
by interporatihg-Mn the t table. 

* As it turns out, the example used does p/rovide 
variances that are not significantly diffej^nt. This, 
however, is only seen after a test of the hypothesis 
(Cj 2 * a 2 2 ) is done. 

'A A test for Equality of variances is sometimes called 
a test of homogeneity. We give that best Below. 
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The Test of Homogeneity of Variances: 

Sj2 m 1024!^. and s 2 2 s S79.6l.from the data. m 

1) H q : Oj 2 = o 2 2 H : c^ 2 > o 2 2 or Oj 2 < a 2 2 

2) a * O.Jt) (arbitrary) > , 0 

3) F 3 Sj 2 /s 2 2, with * 1 and n, - i df. 

k) 'Region of rejection: F _> 3.3S with 10 anW',8 degrees of* 
* freedom.* * 

? / S ^79^T • 
6) Do not reject H. . 

4 O • 

Al ternatjvel-y; one could use Bartle^t's test: 

Suppose there are K(2 Jn this case) variances to be 

' 2 2 

compared, denoted Sj and s 2 -with nj - l^and n 2 - 1 
degrees of freedom. Then the quality " • 



(n. - 1) - E (n. - 1) log s. ; 
I? i i i 



r 3(k V - 1) [ E n. -\ " ETnT^Tpj 
^is^tfi stributed as x 2 wi th K - 1 degrees of freedom. 
X 2 calculated greater than the critical value for a V 
specific a would suggest rejection of homogeneity 
i.e., d 2 f a 2 2 * ^ s p 2 ' s a P°°^ ec * estimate of the variance.) 



*See Dixon, W.J. & Massey, F.J. Introduction to Statistical 
Analyses . Table A-7 for^complete set of F values/- 
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1. PROBLEMS FOR SIMULATION 

The world of science and business is full of mathe- 
matical problems which cannot be solved exactly or easily. 
But there is a general procedure which can be used to get 
workable answers to many of these problems. The following^ 
examples show the variety and complexity of the problems 
whicfc the Monte Carlo technique can solve. They indicate 
the power and breadth of the application of this- straight- 
forward technique. Don't panic if the examples look dif- 
ficult now, for some of them are. But after, completing 
this module they should seem much easier. 

LJ The Rhythm Method 

The rhythm method of bir.th control is known to be 70% 
effective. That is, the probability that someone* using 
°this method by itself, will become pregnant in any one year 
"is 30%. What is the expected number of years before some- 
one who uses the method becomes pregnant? 

" Li2 Lottery 

Each ticket in a lottery contains a single "hidden" 
letter. Among all the tickets, 50% contain a "W," 40% 
contain an "I," and 10% contain an "N." How "many tickets 
should you expect to buy in ordeT to be able to spell the * 
word "WIN," and thus win a prize? To spell "IWIN?" 
(Variations of this spelling scheme are used by several 
state lotteries:) 

L*2 Drunkard 

A drunfca'fti leans against a lamp post in the middle of 
a large plazav He takes one step north or south or east or 
west and thep stops. If he continues to step randomly 
(each direction is equally likely), how far would you exr 
pect him to be from the lamp post after 5 .steps? After 10 
steps? (A variation of* this example is used to model the 
behavior of a, .molecule suspended in- a liquid. The random * 
motion exhibited by such molecules is called Brownian 
Motion , after the English botanist, Robert Br^wn. Brown 
reported in 1827 that an aqueous suspension of a pollen he 
was studying contained microscopic particles which*car ried 
out a continuous, haphazard zigzag movement. Brown was not 
the first to notice this phenomenon, but was the first to 
study it in detail, and was the* first to notice that the 
movement could not be attributed to life in the particles 
themselves* For more about Brown, see the Encyclopaedia 
Britannica.V , 
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LA Grocery store 

As the owner of a small grocery store "you ha^ a' 
cnoice Off hiring 

(a) 2 cashiers who do their own bagging, and each of whom 
* can check out a shopper in 2 minutes, or 

(b) 1 cashier and 1 boxboy who, working as a team, can 
check out a shopper in 1 minute. 

Based on your experience, you estim^e^ that 30% of the time 
(minutes) no new shoppers get into the checkout line; .40% 
of the time, 1« new shopper ge'ts into line; and 30% of the 
time, 2 new shoppers^get into line. Using each checkout 
system, estimate t i 

-* ' * 

(1) the expected waiting time in line per shopper, and 

(2) the expected line length a shoppesr wUl encounter. 

Which checkout system would j^ou adopt for your store? 
(This type of problem occurs frequently in business. For 
example, one could simulate the expected cost-performance 
of proposed inventory .plans using data from previous 
years.) m 

Exercise 1 1 

For each of the previous problems: 
(l> Describe, an actual experiment which could be used to obtain an 

approximate answer, an J 1 
(2) List some of the disadvantages of the direct experiments' which 

you proposed in part>(l). 



2^ INTRODUCTION 

Frequently a scientist or someone in business 'wants 
to know how a "system." will .behave. If, the system is 
fairly simple, we can sometimes determine mathematically 
how it will behave. But as the system becomes more com- 
plicated, we/may not know the necessary mathematics, or 
the equatio/s may be too complex to solve, or the mathe- 
matics may not Jiave been invented yet. , At this point we 
could resort to*a series of experiments: if we operated * 
the sysJ^fifTong enough, we could get a good idea about how 
it woyld behaye under different circumstances. Unfortu- 
nately, this -i? not always practical or possible — the 
system may not have been built yet, the experiments may be 
very expensive in time or money, or be dangerous or im^ 
moral. In these cases we- can sometimes run a series of 
simulated" experiments — experiments which behave like the 
real thing, but which do not have the disadvantages of the 

f V 
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real experiments. ' If designed and run properly, these 
simulations will mimic the behavior of the real experi- 
ments and yield results quicker and cheaper. 

In this module we will lookat a particular type of 
discrete simulation cabled the Monte Carlo technique. It 
is very powerful and is widely used in science and busi- 
ness. It is attractive because it is easy to use, inex- 
pensive in time and money, and because computers can 
perform much of the work. • 



SOLVE : 

MATHEMATICALLY 



PROBLEM 
(SYSTEM) 




ACTUAL 

(fAN'T . y/f' 

SOLVE EXPERIMENT \ 

MATHEMATICALLY* \ 



SIMULATED 



Figure 1. To solve a problem that -we cannot solve mathe- 
matically, we may be led to' simulate an experiment. 



1* A WORKED -EXAMPLE 

3.1 'Goin , 

» 

How many times should we ^expect to flip, a coin before * 
we accumulate three heads? 

The actual experiment in this problem would be to 
fl-ip a coin until a total o£>3 heads have appeared, and 
then to note how many flips were required. This single 
number,/ the number of flips, will be an "approximation of 
the answer, but perhaps'a poor approximation. To increase 
your confidence ijx the accuracy of your approximation, you-, 
could repeat the experiment many times, keeping a record w 
of the. outcomes. 

NOJATION: ,Pr(A) = probability t;hat event A occurs. 

To save time and wear on # your thumb, you could use 
random digits instead of a coin. On each flip there are 

* qnly two possible outcomes, heads^c(H) or tails (T) , each 
of which occurs with probability 0.5. If we let the 
occurrence of an even digit represent H and an odd digit 

^represent T, then a sequence of digits, say 72362, would 
represent a sequence of outcomes of flips, THTHH. it is 
crjucial to recognize that . ~ 
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Pr (even^digit) = 5/10 = Pr(H) 



and 

Pr(odd digit) = 5/10 = Pr(T). 

•% 

Starting with the (randomly selected) 29th row o£ the 
Random Digit Table in the^ Appendix, we have "the digits 
09463 63823 which represent the outcomes HTHHT HTHHT. For 
our first experiment four flips, tflHliT, were needed to 
accumulate 3 heads. Starting our second experiment where 
the first one ended, we have* the outcomes T HTHHT. So* in 
the second experiment five flips, 1 iOMT, were necessary. 



Digits - 0946 


3 6382 


3 2964 


3 624 


01 06 


537 63918 52 


05j6 € 


33 


or T HTHF 


T HTHH 


T KTHH 


T HHH 


HT HH 


TTT HTTTH TH 


HTH Y. 


TT 


Experiment , 
Number . 1 


2. 


3 


4 


5 


6 


1 




Number of 

Flips to ^ 4 

Get 3 Heads 


5* 


5 


> 4 


4 


10 


4 





Each vertical line notes the end of one experiment — 
after accumulating 3 H's a Mne was drawn. We start the 
next experiment >ith the next digit in the table and con- 
tinue, digit by digit, until 3 more H's are obtained. 

Seven ^experiments are not enqugh to give much Confi- 
dence. The results of 100 experiments are given in the 
frequency histogram in Figure 2. The histogram indicates 
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o 10 
u 



N 



13 



19 



18. 



100 , Mean 

* * ^ Median 
Mode 

Standard Deviation 



5.9 1 

5.5 

4 

2.28 



15 



13 



-+- 



3 4 5 6 7 *8 9 10 11 
Number of flips needed to accumulate 3 



l(ea^fs 



14 



' Figure 2. JUais histogram shows the results o£ 100 cpin- 
flipping experiments-. The gqa^ in each experiment was to 
accumulate 3 heads,/ In 13 experiments, ".the 'first 3 flips 
gave 3 heads, in 19 experiments, it tdok 4" flips to get 
3 heads. In 18 experiments, it look 4 flips to total 3 

^heads, and so on. . * ^ 

0 
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that most of the time (65%) it v/ill take 6 or fewer flips 
to accumulate 3 heads. If we needed more accurate re- 
sults, we could continue the simulation as long as 
necessary. , w 

Exercises 

2. Verify the values of the mean, median, mode, and standard 
'deviation f or ^the histogram in Fi£i«*e2. 

3. Use the table of random .digits in vthe Appendix to perform the 
experiment described above at least 20 times, and construct a 
frequency histogram^ of the experimental outcomes. 

A. Use a simulation to approximate \ 
Pr(exactly 3 heads occur when 5 coins are flipped). 

4^ CORRESPONDENCE BETWEEN DIGITS AND EVENTS 6 

# > 

If a cheating gambler had "fi^e.d" the coin in the 

previous example so that Pr(H) = 0,6, then a different 

correspondence between the possible outcomes, H or T, and 

the possible digits, 0 to 9, woul.fl be necessary. One * 

possible correspondence would be H < — > {0,1,2,3,4,5} and 

T < — > {6,7,8,9} . Then 

Pr(H) = Pr({0,l l ,2,3,4,5}) = 0.6, m \ ^ 

and y « 9 

Pr(T) = .Pr({6,7,8,9}) = 0.4, 

-as requdnred^* ^ 

If Pr(H) = 0.63, the correspondence becomes only * 
slightly mor^e complex. Instead of using single digits, 
we can consider* pairs of digits. The range of the pairs 
is bO to 99, and one possible correspondence would be H - 
<■ — % {00 to 62} and T <r-^ {63 to 99}. Then 

yPrfH) = Pr({00 to, 62}) = 'o.63, * 

as required. 

To simulate the rolling of a balanced die (6 sides) , 
we could set up the correspondence 

cjigit "I" in the table^ » side 1 on the die 

digit "2" in the table '< > side 2 on the die - ¥ 

digit "3" in the table < > side 3 on the die 

digit "'4"*in the table < ^ side 4 on the die 

digit "5" in the table < ^4 side 5 on the die 

digit \?'6" in the table <-* > side 6 on the die 

dj^i-t^ rt 7,8,'9>{J" in < > No^Event (the" die 

the table rolled under the 

desk) , 

*9 
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'If the digits 7, 8, 9" and 0 are eliminated from the table 
the remaining digits are *still randomly ordered, ^and each 
remaining digit occurs with relative frequency approxir 
mately 1/6. 



.Exercises • 



6. 



Use the correspondence just given, and the table of random dig- 
its in the Appendix* to perform at least -20 experiments to de- 
termine how many rolls of a die are usually necessarv^or the * 
sum of the r^ll outcomes to exceed 6. * 

Set up a correspondence for the possible event outcomes and the 

random digits for * * 

(a} the rhythm method problem, - - * 

(b) the lottery, problem, \ \ 1 

(c) the drunkard problem, and ^ 

(d) the grocery store problem. 



5^ RHYTHM MET HOD ~ WORKED 

* Eor the rhythm method example (page 1) an experi- 
ment could consist of keeping track of many women who 
use the method for a period of time. This is how the 
original "effectiveness" figures \ere compiled. But the 
'Monte Carlo technique is touch quicker and cheaper. 

We will simulate 'the results for one. woman and then 
repeal the experiment many times. An event yill consist 
^of a P (pregnancy) or an N (nonp.regnancy), for a given 
year. 'An experiment will consisjt »c-f • a sequence of years 
until the occurrence of . the ^rsVp. But first We need 
a correspondence between h ^^^^Lthe digits. . Since 
Pr(P) >= 0.3 'and Pr(N) = 0.7, o^^plsible correspondence 
is P '{0,1,2} and t N ^—^<{^W9}^ * * 

t < If we start*with the (randomly selected) 16th digit 
of \the 12th row of the Random Digit Table, we'find ' 



Digit 52pl 


21 


2 


1 


558 36734 2 


41 


31 


'9580f7 80 


92 




(tech 


0 


Event Nllil 


P 




f 


NNN NNNNN P 


MI 


NP 


NNNljN NE 


NP 




NNIJF 


P 


Years to *2j 5 
First p 1 


1 ; 


1 


L 


9 


2 


'2 




i 




3 ) 


L 



As in thevpoin example on page 5, each vertical , 
line marjes the end of one experiment.^ Fifteen is not a 
large number ofc experiments. The histogram 'shown in 
Figure 3 results from performing the experiment ltfO 
times. 
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N = 100 . Mean*: 

' Median = 

Mode : 

Standard Deviation = 



3.43 
2 

1, 

3.07 




Figure 
of the 



2 3 4 5 6 7 8 9 10 -11 12 13 14 15 16 17 

Year of first pregnancy 

3. The results of 100 Monte Carlo simulations 
rhythm method experiment. 



ii. 



in. 



IV. 



v. 



VI. 



VII, 



L. OUTLINE OP THE MONTE CARLO TECHNIQUE 

List all possible outcomes .for each event, e.g., 
H/T; P/N; or W/I/N. 

Determine the probability of each outcome, e.g., 
0.5/0.5; fl.3/0.7; or 0.5/0.4/0.1. 
Determine subsets of the integers which have the 
same relative frequencies as the probabilities** 
listed in II, e.g., {even}/{odd} ; {0,1 , 2}/{3-9} ; 
or *0,L,2,3,4}/{5,6-,7,8}/{9}. Q 
Set up ^a^rrespondence between the outcomes and 
the subsets^of integers, e.g., H < — >- {even}/T 
< — > {odd}; P < — > {0,1,2}/N < — > {3-91? < — > 
{0,1*,2,3',4}/I <— » {5,6,7, 8}/N » {9}. 
^ Randomly select a starting point in the Table of , 
Random- Digits. 

Using -each *gjandom number to represent the corre- 
sponding event outcome, perform the experiment and 
note the outcome. • 

Repeat step VI until the desired confidence in the 
accuracy of the result is obtained. 



Exercises 

7. Using a certain tire manufacturing process Pr(defective tire) 
- 0.2, if you randomly select 5 tires as they come off the 
production line, use the Monte Carlo technique tj> estimate 
PrCexactly 2 of the 5 are defective). 

8. The Soggy Cereal Company includes^ smaj.1 toy in each box of 
Lumpy Lead cereal. There<are 3 types of toys, and they are 
evenly distributed, one to a box. Follow the steps in the out- 
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line to determine the number of boxes of Lumpy Lead you should* 
expect to have to buy in order to accumulate all 3 types of 
toys. 



* 1, COMMENTS 

« 

■ # , • " 1A The Name Monte Parlo 

The use of random numbers is clearly vital to the 
Monte Carlo technique. To obtain these numbers, one 
could use a table like the one included in this module, 
or a computer (one was used to generate the table), or 
a suitably random physical device, A die could be used 
^ to generate a table of the digits 1 to 6; a roulette 
wheel could generate the numbers 1 to 36. The whole 
tecnnique has a strong flavor of gambling, as does much 
- of probability theory. 

During World War II, physicists working on the 
Manhattan Project encountered the*problem of describing 
the behavior of neutrons in various materials. This 
problem had immediate applications to the construction 
of^ielding and dampers for nuclear bombs and reac- 
t0 *'. Direct experimentation would have been time- 
-consuming and extremely dangerous. The basic data 
^ about the behavior of single neutrons were known, but 
there was no practical direct formula for calculating 
how a whole system would behave. 

"At this crisis the mathematicians John 
von Neumann "and gta.nislas ulam cut the 
Gordian knot ,with a remarkably^ simple 
♦ stroke. They suggested a solution which 

in effect amounts to submitting the 
.problem to a roulette wheel. Step by 
step the probabilities of the separate 
events are merged into a composite 
picture which gives an approximate but 
workable answer to the problem." $ 

) , (Daniel McCraken, 

* y , Scientific American. 

May 1955, p. 90) 

The* basic ideas of the technique had been around 
for a long time, but for its use ^ the secret work(^at 
Los Alamos, John v6n "Neumann descriptively code named 
the method "Monte Carlo," after Europe's most^Famous 
gambling center*. \ 

2*2 — The Number of Exper iments > , 

t h discussion of the number of experiments neces- 
sary to attain a predetermined level of . confidence in 
the final estimated answer would, require too much space 
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and time as well as background in statistics. Hov/ever, 
two general comments can be made:, 

(i) As the.number of experiments increases, our con- 
fidence in the accuracy of the estimate should 
also increase. As a general rule, to double the 
accuracy of the result (cut the expected error in 
half) , four times as many experiments are neces- 
sary. ' 

(ii) If the outcome data are tightly bunched after 
many experiments (i.e., the standard deviation is 
small) , we should have more confidence in the ac- 
curacy of our est'imate than if the outcome data } 
are scattered. 

i. 

Confidence intervals for the mean and median of 
the outcome data can be found j^i most introductory sta- 
tistics books. Introduction to Statistics by G. 
Noether and statistics, a Fifs t Course by J. Freund 
both contain rules for determining the number of sam- 
ples. „ 

7.3^ rise of a Computer 

The repetition required by the Monte Carlo tech- 
nique can be tedious and boring. But computers are 
very fast and nat easily bored. Because of their 
speed, computers can Tf ten perform the "busy work" on 
very complex problems in reasonable amounts of time.. 
Large numbers of experiments can be rapidly performed 
to detect small changes in probabilities, or to. examine 
the effects of delicate changes in the system. You 
could compare different betting systems in Black Jack 
or roulette by having the computer play thousands of 
-ganies using each strategy and comparing the results. it 

, To use a computer for the "busy work," one must 
first have a good understanding of the ideas behind the , 
technique, the "thinking" part. Before beginning to 
program a Monte Carlo experiment, it is a good idea to 
run a few experiments by hand to be certain of the pro- 
cedure involved. 

The vast majority of computers do not require the 
use of- a random digit table since they are capable of 
generating the,ir own random numbers. 

iL ADDITIONAL EXERCISES 

9. A grasshopper sits v in the middle of a 7 foot long log. fiach. 
mitiute^this grasshopper hops 1 foot to the right or left 
(with equal probability) . How long do you expect it to re- 
* main on the log?- (This is a l-dimensional random walk.) 
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10. 



11. 



Based on at least 10 trials, "preferably many more, estimate 
the solution to the Drunkard problem (page l). You may find 
it easier to use graph paper to keep track of the intermedi- 
ate steps and final stopping position. 

Comment: This is sometimes called a random walk . It 
can also be used to study the mixing^of gases or liquids by 
diffusion. Each labeled molecule in the figure can be 
treated as a "drunkard" and allowed to wander. Different 
step sizes would correspond to different temperatures.' 



B 


B . 


B 


B 


A 


A 


A 


A 


B 


B 


B 


B 


A 


A 


A 


A 


B 


B 


B 


B 


A 


A 


A 


A 



Each molecule of Gases A and B i-s a "drunkard."' 

Bashed on at least 10 trials* preferably many mor,e, estimate * 
the solution to the Lottery problem (page 1). , 

Comment: This model' can also be used to represent the 
self replication of a DNA strand in a medium which contains 
the four necessary components, represented by the letters A, 
T» 6, G» m various proportions. One coultl study how a 
change in the proportions present will effect the time needed 
for replication 



PROBLEMS 



The problems below are more complicbted than the ones in the 
previous exercises, ^ead them and think about how they' could be 
simulated, but don 1 t perform the simulation unless you have access 
to & computer. Answers are given. 

Problem 1 

determine the best batting order for a Mathball team. Math- 
ball is a simplifed form of baseball and is played by the follow-, 
ing rules: 



Field: 


3 bases; 


home plate, first base* and 


last base,. 


Team: 


Each team has 5 players.* 




Game: 


A game consists of 5 innings-. 




Inning : 


A team bats in an inning until 3 outs 


are made. 


Hitting: 


A* batter 
(No doubl 


who gets a hit goes only to 
es or home runs.) 


first base 


Running : 


A runner 


advances 1 base on a hif. 




.Your Team: 


Batter 


Average (prnhahility nf a h\t\ 




Tina ' 


.200 . < . ^ 






Ing rid 


.500 V: 






. George 


.200 




•V 


Elmer 


.300 




Roger 


' .300 


4 




A 





74 



Problem 2 A ^ ' 

Calculate that part of the area of the circle x 2 + y 2 < 1 
whicfi lies in the first quadrant (x > 0, y > 0) . (.Tl^s circle U 
centered at the origin and has radius 1.) • ■» - 

Comment: tt we generate a large number of random points in 
the circumscribed square (seethe diagram), then the ratio of the 
number of points in the quarter circle Co the total 'number of 
points in the square will approximate the ratio of the area of the 
quarter circle to the area of the square.^ The area of the square 
is 1 , so the area of the quarter circle is readily approximated. 

J points in quarter c_LrjLls | _ f afea of quarter circle ] 
(total points in the •square] " [ area of the square J 

This technique of integra&on (finding area) is less-effi- 
cient for people and computers m the two-dimensional case than 
several other approximate integration techniques (e,gC Riemann 
Sums or Simpson's Rule). But for multiple integration in higher 
dimensions variations of this Monte Carlo -technique are competi- 
tive with other techniques and are' frequently better. 




Figure 4. The area of a quarter circle may be 
estimated by the Monte C^rlo technique described 
in Problem 2A. 



Problem, 2B 



2 „ 1 



Calculate chat part of the volume of the sphere x > y 
\ which lies in the first octant (x > 0,'y > 0, z > Q) See 
the diagram below." „. % 




Figure 5. Monte Carlo techniques may be used 
effectively to calculate volumes. 
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10. MODET, EXAM 
Directions: For each* problem:^; 

(1) Set up the correspondence^betweeri the possible 
experiment outcomes and the digits, 

(2) perform ttfelxperiment at least 20 times using the table 
of random digits* and 

(3) draw a frequency histogram of the experimental results 
and compute the mean. 

1. If you randomly select two 1-digit numbers (0,1 ,2 , . . . ,9) , 
what is the expected distance between them? 

2. If you decide to have a family of 4 children, what is the 
probability that the resulting family is 2 boys and 2 girls? 

.(Assume' Pr( boy) = Pr(girl)^ r 0.5.) s "'.< 

3i The Soggy Cereal Company is running out of whistles to put 
££ftto their cereal boxers, so they are putting shoulder patches 
^n 702 of the boxes and whistles in the remaining *30Z . 
Assuming that the boxes are well shuffled, about how many 
boxes should you expect to have to buy j.n order to get both 
prizes? 

4' If you sit down for lunch with 5 other people, what is. the 
* probability that at ^east 2 of the 6 people at the' table 
were ty>rn under the same astrological sign? (Assume that a 
person is equally likely to have been born under each of the 
12 signs.) - $ ^ 

5. In a popular board game, the attacking player roles 2 dice 
and the defending player roles only 1. The attacker wins if 
nve^ higher of*,his 2 dice is larger than the number shown on 
the defender's die. Calculate the probability that * the 
attacker wins. 

^6. Use the Monte Carlo technique to estimate the area between • 
J| tht curve y =.* and the x-axis f or 0 < x < 1 . (See the 
diagram on the fron$ cover.) 
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. • ♦ UL. ANSWERS TO SOME EXERCISES AND PROBLEMS 

Exercise 3 

^ Your frequency histogram should have the same general shape 

as the ^histogram on page 4, although yours will probably be more 
jagged. . 

Exercise 4 

* • The exact probabilities (using the Binomial Formula) are 

P(exactly 0 heads in 5 flips) = 0.031 * 

P(exactly 1 head in 5 flips) \<hl56 « 

P(exactly 2 heads in 5 flips) = 0.312 

P(exactly 3 heads in 5 fligs) = 0.312 ***, 

P(exactly 4 heads in 3 flips) = 0.156 

P(exactly 5 heads i*a 5 flips) = 0.031 \ 

Your estimate should be close to 0.312. ' , 

Exercise 5 ' ' 

{ *) These are the results of 2000 experiments. 

> 

Number of Rolls 







Needed to Exfreed-6 Freauencv 


Percent 


• 




1 


0 


o.ooz 






2 


1\34 


56.70Z 






3 


673 


33.65Z 






4 


173 


8,652 






5 v 


19 


0.95Z 






6 


- * 1 


0.0 5Z 




Exercise 6 








(a) 


See Section 5. 








(b) 


•V" <-+ {a.1,2 


•3,4}; "I H <-* {5,6,7,8}; "N" «- 


1 


(c) 


North {00 


to 24}; South «-> {25 


to 49}; 






East <-* {50 to 74}; West «-* {75 to 


99). 




(d) 


0 new shoppers 


t0,l,2) 








1 new shopper 


{3,4,5.6} 








2 new shoppers 


{7,8,9}. 





{9} 



There are other correct correspondences for each of these. 
Exercise 7 

3f P(exactly 2 are defective) =0.2048. Your estimate should be 
close to this value. 

Exercise 8 ~. \ 

Based on the results of 1000 experiments (shoppers)* the mean 
number of boxes needed to acquire all 3 different toys was 5.6. s 
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7~Y 



P(3 boxes wer^e required) = 0.227 
P(4 boxes wereNte*quired) = 0.222 
>P(5 boxes were required) = 0.173 
P(6 boxes were required) = 0.123 




< 

One ot the 1000 shoppers needed 28 boxes to get all 3 toys 

" - * s /- * 

Exercise q 

These are the* results for 1000 experiments. Mean Number of 
Hops = 15.8. Median Number of Hops = 12. In this situation the 
maximum number of hops observed before the grasshopper fell off 
theMog was 68, but the bug could occasionally stay on much 
longer. 

Exercisp )() 

These are the results for 2000 experiments. 




5 Random Steps 
, 10 Random Steps 



Mean 
2.03 
2.78 



Standard 
Deviation 

0.96 

1.43 



Doubling the number of steps does not double the expected distance 
from the lamp—some directions tend to bring the drunkard back to 
the lamp. After one step the drunkard will be exactly 1 unit from 
the lamp, but after two steps,, the expected distance will be (0 + 2 
+ /7 + /J)/4 = 1 .207. units. 

Exerciso 11 4 ^ _ 

These are, the results for 1000 ticket buyers". 

9 « * M 



Word 
'•WIN" 



Mean Number of v 
Tickets Needed 

11.07 

11.37 



Median 



'8 



Standard 
Deviation 

9.40 
8.80 



"In this- simulation one ticket buyer needed \78 tickets. 



Problem' 1 \ 

. Runs per game averages are given for several batting orders. 
Bach average is based bn 500 games using the order. 



Batting Order 
(bv hat, avf.) 

0.5/0,3/0.3/0.2/0.2 
0.3/0. 5/0. 3/Q. 2/0. 2 
0.3/0.3/0.5/0.2/0.2 
0.2/0.2/0.3/p.3/0.5 
0.3/0.3/0.2/0.5/0.2 



Mean Number of 
Runs Per Camp 

4.732 

4.496 
" 4.586 

4.166 
, 4.434 



Standard 
Deviation 

2.96 

2.86 * 

2.89 

2.92 

3.02 
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A more sophisticated model migh$ include doubles and home runs as 
well as base stealing and double plays. 

Problem 2 

Exact area of 1/4 circle = tt/4 = 0.785398. 
Exact volume of 1/8 sphere = tt/6 = 0.523599. 



Numb'er> t 
of Points 

10 

20 

100 

1000 

100 



Estimated 

Area, (error) 



Estimated « 
Volume (error) 



00^0 



0.9 
0.6 
0.74 
0.776 
OV7 827 



(.115) 
(.185) 
( .045) 
( .0094) 
( .0027) 



0.5 

0.35 

0.53 

0.527 

0.5239 



^(0.024) 
^(0.174) 
(0.006) 
(0.0034) 
(0.0003) 



12- ANSWERS TQ MODEL VYAfi 



1. The mean distance between 2 randomly selected digits is 3.30. 
Your estimate should be close to that. 

2. Exact probabilities (using the Binomial Formula) are 

Pr(4 boys, 0 girls) = Pr(0 boys, 4 girls) = 0.0625 
Pr(3 boys, 1 girl) = Pr(l boy, 3 girls) = 0.25 
Pr(2 boys* 2 girls) = 0.375 

Your estimated value should be close to 0.375. 



3. Based on 4000 experiments (shoppers), the mean number of 
boxes needed was 3.78, the median was 3. 

Pr(need only 2 boxes) =0.42 
PrUeed otiiy 3 boxes) = 0.21 
Pr(need only 4 boxes) = 0.1218 

4. Below are the exact probabilities for various numbers of 
V persons at the table. 

\ 



Number 


P(at least 2 


Number 


P(at least 2 


at Table 


share a sign) 


at Table 


share a sign) 


l 


0.007 


8 


0.954 




0.236 


9 


0.985 


4 


0.427 


10 


0.996 


5 


0.618 


11 


0.9996 


**6 


0.777** 


12 


0 .99996 


7 


6.889 


13 . 


1.0 



Your estimate should be close to 0.777. 

5. Based on 1000 attacks, the attacker won 582 times. Your 
estimate should be close to 0.582. 

6. The exact area, using elementary calculus, is 1/3. (See 
Problem 2A.) Estimates will vary. 
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APPENDIX: 
RANDOM NHMBERS 

ALi ProperfciP s and T*>sts 

T^e "Random Digits" generated by computers are jqcJl 
truly random, but are usually determined by some 
procedure from a previous number. However, a "good" 
procedure will generate numbers with properties which 
truly random numbers would have. The, most basic and 
desirablep<?£ these properties \are:, 

« ft l . l Uniform D i str i bution : Eacli digit occurs with about 
the same frequency. Sometimes pairs and triples 
of digits are also used to test for uniform 
distribution. Si*/ % 

Al .2 Independence; The digits do not appear to follow 
any regular pattern. Since there are so many 
f possible patterns which could occur, it is impos- 
sible to test for all patterns. However, iJt is 
v possible to test for some of the more obvious 
ones. 

Up/Pown Test: How often is the next number larger, 
smaller, or the same as the previous number in the 
table? For truly random numbers, about .10% of the 
time the next digit should be the same as the pre- * 
vious digit, about 45% of the time (half of the 
remaining 9tf%T Ji should be smaller, and about 45% 
of the time it should be larger. 

£yil£S_i How long before "the digits^start to repeat 
in the same order? How long until the digits 
cycle? This is usually very difficult to deter- 
mine just by examining the procedure or the 
resulting table. A "good" procedure takes a very 
long time before starting the cycle. 

A technique for generating "random" numbers can be 
found in "Methods of Random Number Generation" t by_Edwin ' 
Landauer in The Two- Year College Mathematics .innr^ ], * 
November 1977, .pages 296-303. 

Ax2 — Use of the Random niait Table 

Starting PPirtfr; If you want to get "fancy" you could 



use a spinner l&r a pair of dice to generate two 
\ rand ° m num ^ ers — tne first number to be the ** 
m starting row, and the second t6 be the, starting 
digit in that row (e.g., the pair 3,6 would direct 
you to start with the 6th digit of the 3rd row). 
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But most people us^the "blind stab" technique; 
' close your eyes, point to a point on^the page and 
stcHTt there. 

Continuing : Since^the digits in the table are already 
in random, order it is not necessary *to select a 
♦ new starting point 'for each experiment — simply 
start the next experiment with the next digit in 
the table. „ 3 



Kj3 10.000 Random Digits 



Frequency 






\ 






Total 


of Digit 


Page^ 1 


Page 


2 Page 3 


Page 


4 Total 


^rcent 


0 


249 


252 


- 253 


243 


997 


9.97 


1 


237 


266 


257 


269 


1029 


10.29 


2 


281 


241 


242 


247 


1011 


t 10.11 


3 


270 


227 


n 252 


244 


993 < 


9.93 


4 


253 


256 


250 


226 


%985 


•9.85 


5 


257*8?*. 


244 


249 


256 


1006 


10.06 


6 


22®^ 


^26 0 


245 


250 


984 


9'. 84 


7 


221^ 


S$268 


255 


250 


% 1002 


10.02 


8 


256 


. 243 


225 


285 


1009 


10.09 


9 


239 


243 


272 


230 


984 


9.84 


Same 


251 


239 


255 


248 


993 


*9.93 


up 


1125 


1133 


1141 % 


1131. 


4530 


45.30 


Down . 


li 24 


1128 


1104 


1121 


4477 


44.77 



82 



82698 26610 90511 08055 8^3r/ 70233 91451 34528 30357 27456 

93680 27051 67692 5743? 08779 81065 50586 20*6 21} 28296 43353 

45153 17985 74725 08526 09220 89778 59814 023-87* 7 8112 16035 

6505§ 40547 20834 50?43 23998 59708 12313 89349 25103 43682 

80863 76681 73173 48970 91202 81344 89446 60285 1 2653 95567 



65704 35329 
16862 82356 
76048 34462 
92003 32221 



80233 67505 22518 58994 63968 79316 
69963 61171 96043 56593 73637 82198 
57543 98743^80838 42517 42094 98970 
99113 43596 90842 87684 80098 



39595 



74244 90661 80795 20305 92055 54532 99534 34660 

38128 35924 55245 97971 52694 92422 15875 18971 
33729 56998 99535 52712 21558 36734 24131 95807 
639^1 68875 13322 07349 73991 41072 31419 29611 
57653 56330 22804 71402 6,26^5,33217 85828 69039 
36395 30423 96224 53481 23420 44921 30883 56083 



53447 65610 

51634 71363 

07496 22223 

54888 32782 

41569 88305 

20058 78333 
80922 85010 
10297 85465 
77095 57063 
32038 63699 

90543 52660 09346 76795 89783 87944 92379 34576 18055 67418 
58133 19098 70130 16092 43843 80508 96387 42270 35335 18264 
57487 88972 50914 65331 ,87902 42601 85407 19867 77391 48159 
77128 23219 48346 02047 ^63934 66444 83317 40167 39020 00798 
13964 87042 24341 25448 %77 9 30472 9.2064 71532 47311 33061 

T03114 30226 65252 7251 9 11706 72966 95952 93649 64857 57621 

411 82 02953 20581 46556 03312 24241 54804 29809 04113 75128 

94953 59747 35056 70403 17822 04416 08601 45680 69568 35183 

26528 96679 08165 34005 90199 48983 99761 .51229 31275 2731 4 

71479 66012 23245 49574 10116 41521 06750 29164 63007 55902 s 



42292 82996 
63234 72661 
95770 34807 
09463 63823. 
37271 74277* 

296 27 48227 
64074 46280 
41630 85293 
49567 12521 
16466.91 260 

78056 96364 
53747 76678 
35832 52303 
00316 98955 
032 81 21503 



86159 79513 84410 45582 38596 55311 04895 13515 

32908 22815 30490 01502 52419 97075 95007 03410 

06273 59221 42470 68812 28923 28313 16271 06813 

,29643 62401 06537 63918 52056 83389 '?6422 88943 

85283 81867 66660 40978 80906 50846 32802 18984 



75458 
63010 
87 811 
70419 
29140 

45121 
84504 
07091 
28410 
85071 



13027 68341 
53561* 12276 
97757' 34504 
45853 84408 
78385 54921 

63361 65742 
88985 58473 
97235 22488 
6244365885 
43185 37724 



24267 
25624 
7 27 91 
65065 
16937 

03964 
24216 
73307 
14166 
27177 



#9088 
43287 
18594 
47690 

\3307 2 

01998 
20720 
63024 
61937 
54710 



40988 
38239 
21759 
61921' 
60675 

36442 
9973*0 
42020 
71899 
86306 



53103 79923 
56965 03913 
58785 72898 
43879 15782 
18101 77288 

97701 85267 
44223 8141 2 
82151 67453 
05764 73820 
83226 05223 



88027 73621 54167 61642 15908 74027 32009 40957 00489 50941 

58412 57958 10784 91459 05057 09259 04821*48798 94313 22552 

26713 91036 37943 39567' 35577 92419 J27216 48996 88339 11204 

74903 84443 30195 38568 91675 £3618 40088 24647 70893 9933*4 

63137 40699 \42046 10281 57445 67771 00976 20883 79039 54049 

45051*55031 75934 73950 89878 20357 03257 14471 24981 42633 

39121 28849 82954 36481 10444 85221 55466 27512 03441 57984 

45968 12528 55047 0^065 63942 45232 22368 05620 % '22057 13135 

62420 23116 23984 50249 4?438 4761* 68085 849^6 08318 3.S250 

69928 1 8998 17186 08202-^286 60156 21066 95713 47429 64033 
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83 



68420 


91594 


18774 


99086 


97471 


11096 


83 93 4 


54694 '99278 


53366 


10766 


65860 


45180 


01167 


45771 


87610 


0 5*272 


85867 


8267 2 


68059 


59782 


8723$ 


59260 


65113 


59876 


10642 


79247 


4511 8 


6 5702 


96858 


50136 


54869 


77626 


25256 


27837 


49592 v 37705 


01488 


05843 


88203 


24186 


44144 


99986 


26937 


10126 


47675 


367 47 


22790 


.65792 


2Z751 


32149 


32697 


40420 


71863 


11583 


02864 


25198 


1 5551 


90 871 


10326 


71152 


46507 


83616 


93181 


68659 


77 281 


18518 


27371 


6 87 57 


18253 


98480 


39095 


31712 


53194 


51924 


06 287 


57 890 


1 2455 


U A U 4a 


85052 


88139 


98726 


64244 


13517 


03<7 96 


9,2669 


46544 


77797 


63147 


47743 


83133 


03717 


59230 


24429 


89823 


69684 


22210 


56398 


71136 


22323 


53546 


43190 


65854 


• 

17069 


11174 


88317 


85699 


13809 


C 7 071 
0 / Z / X 


9441 8 


48162 


6 57 87 


83194 


80075 


59176 


32700 


38999 


41747 


^4*11 9 


69993 


84 814 


97006 


58212 


2447L 


00035 


20523 


67758 


63351 


6 97 89 


6 2877 


17462 


44657 


39043 


05410 


13946 


13306 


73265 


42812 


81182 


47604, 


69490 


13754 


57 5^1 


73595 


60986 


91695 


36815 


68175 


46810 


17198 


44 817 


89371 


8731 8 


64743 


96118 


62417 


34652 


53990 


i R4i n 

X 041 U 


85309 


71B895 


96529 


26425 


94164 


79378 


85 802 3 5855^47916 




33690 


"tfl3 02 


09781 


24426 


50261 


4 95 87 


09675 11506 r 


48489 


86 292 


32713 


37458 


11722 


96040 


26 021 


43539 


68552 


16742 


38625 


30907 


03649 


41600 


34521 


69828 


47464 


16216 


72943 


00330 


93677 


38492 


08708 


14708 


41640 


22349 


89030 


6 21 90 


14042 


13371 


62037 


33 843 


04555 


08497 


13633 


90824 


32538 


31091 


81954 


91588 


80743 


90094 


31*Q06 


19085 


81561 


,47008 


01014 


23479 


26661 


70725 


77994 


9511 9 


28515 


05856 


76772 


94061 


£7 862 


56015 


86653 


82671 


06105 


50992 


52662 


38818 


06893 


03319 


32736 


25017 


70617^ 49879 


73150 


12355 


30607 


74183 


52870 


70880 


87765 


25043 


05881 


69958 


33040 


06060 


99228 


716 26 


80724 


•43948 


82019 


56251< 


40368 


63507 


10557 


7 4890 


25340 


60240 


60570 


16600 


16414 


70969 


59191 


33937 


47968 


9 Q17 4 


93538 


05759 


07744 


12089 


90706 


94402 


10132 


75795 


27739 


880S4 


67702 


24124 


49735 


10951 


60217 


65867 


16628 

<• 


80069 


31145 


42728 


72525 


497 27 


52958 


52316 


95660 


66 210 


64217 


20436 


3 284 9 


24576 


40591 


816 07 


30289 


71071 


02563 


32613 


66914 


00753 


6 07§1 


091 85 


76051 


60087* 


1 87 37 


05805 


29414 


42912 


77982 


68504 


67 410 


87 694 


49195 


93765 


51974 


864*90 


26739 


16100 


58912 


99557 


29283 


52530 


14750 


87 941 


61498 


166^8 


05112 


29020 


34744^25975 


59405 


88830 


48603 


04392 


42554 


34738 


97944 


69423 


22576 


36792 


02929 


35868 


45485 


770^7 


75328 


28431 


68407 


^96 972 


18792 


53721 


48557 


94522 


22621 


56462 


32*852 


12144 


00576 


24336 


97318 


40797 


V01Q 


J X U JJ 


76l69 


39735 


44807 


8222?. 


46 221 


60117 


04324 


05759 


45700 


13299 


65149 


83050 


417 21 


29J.38 


38823 


34923 


93301 


9 8190 


27037 


72070 


56465 


62314 


3 21 42 


24102 


6 9218 


20065 


7 6 827 


0*4831 


07796 


^ 49 

Jli jX 


50754 


38950 


28005 


63258 


67274 


33980 


.68269 


89313 


38086 


1 371 2 


95206 


•52433 


45631 


05969 


75331 


64046 


296 91 


13143 


55478 


53127 


64545 


6'41 46 


82545 


12934 


80945 


73589 


33866 


10603 


70451 


66164 


44446 


0941 2 


$5663 


595 84 


83 213 


69608 


28923 


66469 


17481 


71246 


89910 


04503 


72085 


84585 


5239% 


99506 


26123 


61681 


3 8641 


6 5181 


34728* 


91891 


3 83 26 


29940 


45907 


45271 


45001 


97 6.84 


24776 


73079 


91367 


9111$ 


19370 


48461 


77755 


42845 


87704 


48785 


96845 


62677 


84985 


34907 


681 27 


68011 


7704T 78265 


87344 


65971 


(141 87 


4004&73874 


99856 


31340 


10282 


20389 


65561 


25532 40236 


48359 


90606 


33 97 9 
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27037 72070 56465 62314 32142* 24102 6921 8 20065-76827 04831 
07796 34291 50754 38950 28005 63258 67274 33980 68269, 89313 
38086 1371* 95206 52433 45631 C5969 75331 64046 29691 13143 
55478 53127 645j45 64146 82545 12934 80945 73589 33866 10603 
70451 66164 44446 09412 55663 59584 83213 69608 28923 66469 

17481 71246 89910 04503 72085 84585 52396 99506 26123 61681 

38641 65181 34728 91 891 38326 29940 45907 45271 45001 96784 

24776 7-3079 91367 91115 19370 48461 77755 42845 87704 48785 

96845 62677 84985 34907 68127 68011 77047 78265 87344 65971 

04187 40044 73874 99856 31340 10282 20389 65561 25532 40236 



48359 90606 
07467 09580 
49553 14062 
33440 18028 
94755 55821 

40878 94006 
76132 77876 
68604 38954 
50293 93191 
07572 15191 

212'26 86662 

'25315 35166 

62320 60272 

33095 96290' 

581 81 97 886 



33979 09262 40436 09883 01575 68238 27119 17924 

91949 40502 88651 71376 75607 04357 9Q371 55872 

00424 021 24 37379. 05349 75145 03-491 39624 85800 

58970 77255 79334 17183 16797 99398 21953 62722 

45393 22103 24316 91264 00600 80582 09369 12410 



39046 35972 34043 37932 
78520 68648 06763 27722 
95664 75455 11612 3945'3 
28657 26168 37711 3951 8 
30913 31779 31882 90985 

23537 76993 20755 68716 
39491 66700 23618 10847 
14194 25682 22076 78290 
79305 94440 15733 97670 
19181 72545 45880 92.045 



79137 85011 25825 

74608 11499 79360 

73792 92958 81557 

14460 65984 03756 

65415 23352 22492 



77765 48999 27891 
04111 45656 74946 
53549 4113-0 81741 
10929 16602 56985 
61876 330Q8 84859 



42665 91326 49901 98208 32107 71929 

73228 68631 21125 69520 54548 27554 

42600 444£9 28867 4669S 87567 93070 

47795 044m 64756 94677 32392 77386 

00674 553-08 78280 52420 56172 35985 



18147 
33982 
75065 
95835 
6183 9 

04093 
71758 
11417 
60119 
45942 

41211 
35111 
79532 
00066 
3 92 80 

80351 
24653 
24529 
10028 
32502 



85569 
07731 
14744 
44677 
49-827 

17531 
05973 
96 950 
33895 
97354 



27222 
09320 
59921 
36107 
24802 
/ 

53 987 
63890 
6 41 87 
25756 
24978 



78437 
41612 
71415 
36507 
60107 

29851 
23930 
44749 
68336 
44064 



97539 29325 73742 
80164 47756 71792 
01009 95449 36689 
82737 88829 89605 
36179 72862 56485 

72674 21477 92890 
07923 80316 20491 
47224 50096 61129 
870136 67855 36325 
07917 60875 32698 



96948 49982 34663 
09165 79907 39990 
51521 72704 16153 
'24470 48081 21733 
79487 91 238 75526 



81020 08403 41764 80806 98992 33011 83328 

25101 13110^59756 53055 38281 15223 55161 

91634 00414 39927 18382 84077 38849 69007 

321 91 43908 90379 16210 29556 90426 65542 

59403 49369 18605 80756 07663 91091 51813 



48699 06823 83560 81900 40815 00607 
62469 93915 04158 27301 73810 07137 
38220 15919 33125 71986 79159 1 2636 
67209 67163 99349 39213 22891 73833 
06540^ 99623 13250 90540 13108 89249 



50010 78251 98775^-05996 

804J6 82445 51490 79066- 

86029 84827 85675 18296 

92740 91488 28799 00213 

62160 44891 54297 56239 



14753 02313 03396 371*4 25045 34352 90955 57786 51942 32876 
07757 10548 60790 46231 67260 34411 98285 47594 71957 54096 
23751 94093 31487 75997 91215 80803 59431 13014 69782 54283 
46250 93850 94388 07478 96634 32036 33138 70445 38034 54464 
43158 43643 57121 76627 71454 97036 72365 -13356 92051 73963 
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